Question d’entretien chez Amazon

Latest technical challenge. Implement a binary trie.