Capital One Interview Question

Validate a BST