Google interview question

Implement a hashmap