Pregunta de entrevista de Amazon

Implement hashmap and explain complexity