Bloomberg interview question

How to implement hashmap?