Uber interview question

Create a HashMap from scratch.