Amazon interview question

One of the rounds involved implementing a basic HashMap from scratch