GlobalLogic interview question

Implement a hashmap in your preferred language.