Amazon interview question

Implement a dictionary (get, put, etc.)