Frage im Vorstellungsgespräch bei Amazon

Write function which can traverse through trie data structure.