8x8 interview question

Implement a hashmap.