Bloomberg Interview Question

Given a binary search tree, verify the tree