Skip to content

Commit 14e1eee

Browse files
authored
Update validate_binary_search_tree.cpp
1 parent 414ac35 commit 14e1eee

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

cpp/neetcode_150/07_trees/validate_binary_search_tree.cpp

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
/*
22
Given root of binary tree, determine if it's valid (left all < curr, right all > curr)
3+
34
Inorder traversal & check if prev >= curr, recursive/iterative solutions
5+
46
Time: O(n)
57
Space: O(n)
68
*/

0 commit comments

Comments
 (0)