Is BST?
by rishul matta
JavaScript
function isBST(node, min, max) {
if (node == null) {
return 1;
}
if (
(node.data > min && node.data < max) &&
isBST(node.left, min, node.data) &&
isBST(node.right, node.data, max)
) {
return 1;
} else {
return 0;
}
}
return isBST(A, -Infinity, Infinity);