Uber interview question

Questions on BST, strings, and Tries