Uber Interview Question

Questions on BST, strings, and Tries