Microsoft Interview Question

Verify a binary search tree