Pregunta de entrevista de Bloomberg

What is a hash table and how could you implement one