Uber Interview Question

Find if tree is a valid BST