Pergunta de entrevista da empresa Amazon

Write code for a simple implementation of a hash map.