Question d’entretien chez Amazon

Compare hash map with binary search tree.