Microsoft Interview Question

implement binary search for a BST