BMW Group Interview Question

Determine whether a tree is a valid BST.