Meta interview question

Implement a hash map data structure.