Morgan Stanley interview question

implement bst search with a key