Bloomberg interview question

Binary Search Tree Traversal, lots of string questions, recursion