Pergunta de entrevista da empresa Amazon

Implement a hash map without using any built in hash map types.