Pregunta de entrevista de Ellington Management Group

How do you implement a dictionary data structure?