Pergunta de entrevista da empresa Amazon

Write function which can traverse through trie data structure.