Pregunta de entrevista de Goldman Sachs

How would you implement a hash map (logic, data structures, time complexities of basic functions)