Amazon Interview Question

Implement hashmap and explain complexity