Bloomberg Interview Question

Validate Binary Search tree Recursive Solution , non recursive solution