Capital One Interview Question

Validate that a tree is a BST