Pregunta de entrevista de Goldman Sachs

How a hash map works?