Frage im Vorstellungsgespräch bei Amazon

Coding question: Search using tries