Question d’entretien chez Amazon

Describe hashtable.