Domanda di colloquio di Amazon

Coding question: Search using tries