Bloomberg Interview Question

Q: Validate a binary search tree