Bloomberg interview question

Validate Binary Search tree Recursive Solution , non recursive solution