Pergunta de entrevista da empresa Bloomberg

What is a hash table and how could you implement one