Amazon Interview Question

Implementing the TRIE data structure. Converting DLL to BST in place. (gave O(logn) solution)