Morgan Stanley Interview Question

Implement a hash map.