Google interview question

Implement trie data structure and a variation of binary search