Uber Interview Question

Check whether a tree is a valid binary search tree