Microsoft interview question

Checking for a binary search tree