Goldman Sachs interview question

Implement a hashmap from scratch.