Google Interview Question

one question about array search and one about bst.