Pergunta de entrevista da empresa Amazon

Coding question: Search using tries