Amazon interview question

Data Structure and Algo. It was a Hash map question.