Amazon interview question

Hash Map implementation