Morgan Stanley interview question

Implement a hash map.