Microsoft Interview Question

Checking for a binary search tree