Microsoft interview question

implement binary search for a BST