OneMain Financial interview question

Validate a binary search tree