Microsoft Interview Question

Check if a binary tree is a Binary Search Tree