Bloomberg Interview Question

Validate a Binary Search Tree.