Amazon Interview Question

Implement a hash map along with get and put function