Tripadvisor interview question

Coding question: validate binary search tree.