Zillow interview question

Validate if a tree is a BST