Bloomberg Interview Question

coding problem: Validate binary search tree