Amazon Interview Question

One of the rounds involved implementing a basic HashMap from scratch