Question d’entretien chez Amazon

Coding question: Search using tries