Bloomberg Interview Question

How to implement hashmap?