Microsoft interview question

Verify a binary search tree