Amazon Interview Question

Implement a dictionary (get, put, etc.)