Bloomberg Interview Question

Valid a binary search tree