Bloomberg interview question

coding problem: Validate binary search tree