Frage im Vorstellungsgespräch bei Amazon

Latest technical challenge. Implement a binary trie.