CTCI 4.5

Implement a function to check is a binary tree is a binary search tree.

CTCI 4.5.java

public static boolean validate(Node root){
    validate(root, Integer.MIN_VALUE, Integer.MAX_VALUE);
}


public static boolean validate(Node root, int mix, int max){
    if(root == null) return true;
    
    else if(root.value <= min || root.value > max) return false;
    
    return (validate(root.left, min, root.value) && validate (root.right, root.value, max));
}