Beyond, Inc. interview question

A binary tree search. The main idea was to get the recursive solution properly.