PayPal Interview Question

Check if Tree is BST. Multiple approaches to this problem.