Amazon interview question

Implement a hash map along with get and put function