Bloomberg interview question

How to implement HashMaps