Pergunta de entrevista da empresa Goldman Sachs

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