Amazon interview question

Latest technical challenge. Implement a binary trie.