Google interview question

one question about array search and one about bst.