fix: fixes is binary search tree problem

leometzger · Aug 17, 2023 · cb75bb5 · cb75bb5
1 parent 41cf50e
commit cb75bb5
Showing 1 changed file with 3 additions and 3 deletions.
diff --git a/datastructures/is_binary_search_tree.go b/datastructures/is_binary_search_tree.go
@@ -5,7 +5,7 @@ func checkLeft(root *TreeNode, maxAllowed int32) bool {
 		return true
 	}
 
-	if root.data > maxAllowed {
+	if root.data >= maxAllowed {
 		return false
 	}
 
@@ -17,7 +17,7 @@ func checkRight(root *TreeNode, minAllowed int32) bool {
 		return true
 	}
 
-	if root.data < minAllowed {
+	if root.data <= minAllowed {
 		return false
 	}
 
@@ -38,7 +38,7 @@ func checkBST(root *TreeNode) bool {
 	}
 
 	return checkLeft(root.left, root.data) &&
-		checkBST(root.left) &&
 		checkRight(root.right, root.data) &&
+		checkBST(root.left) &&
 		checkBST(root.right)
 }