Sollicitatievraag bij Goldman Sachs

How would you implement a hashmap?