Question d’entretien chez Amazon

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