Microsoft interview question

Binary search tree Array related question