Skip to content

Commit 2e7b005

Browse files
committed
Validate Binary Search Tree solution
1 parent 46ec388 commit 2e7b005

File tree

1 file changed

+11
-0
lines changed

1 file changed

+11
-0
lines changed
Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
public class kimjunyoung90 {
2+
public boolean isValidBST(TreeNode root) {
3+
return validate(root, Long.MIN_VALUE, Long.MAX_VALUE);
4+
}
5+
6+
public boolean validate(TreeNode node, long min, long max) {
7+
if(node == null) return true;
8+
if(node.val <= min || node.val >= max) return false;
9+
return validate(node.left, min, node.val) && validate(node.right, node.val, max);
10+
}
11+
}

0 commit comments

Comments
 (0)