Validate Binary Search Tree

Method 1 is the same as Recover Binary Search Tree
Method 2 is using the hint in the problem
Note: in small test cases Method 2 is faster and in larger test cases the oppoiste.