WeWork interview question

How to Validate Binary Search Tree?