Hexaware Technologies interview question

How a Hash map implemented?