Question d’entretien chez Amazon

Something on data structures and algorithms. Using map will solve the problem