Skip to content

Commit d7dc6fb

Browse files
author
Joseph Luce
authored
Update 437_path_sum_III.md
1 parent 5b5d692 commit d7dc6fb

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

leetcode/easy/437_path_sum_III.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ For each recursive call, we want to traverse the left and right children down to
1616
Since we would have to do this again but for the left and right children, it about O(log(N)) for each.
1717
So we basically have O(N), O(log(N)), O(log(N)).
1818
The two O(log(N)) can be simplified to O(N-1).
19-
So O(N) and O(N-1) per call = O(2^N)
19+
So O(N) and O(N-1) per call = O(2^N).
2020

2121
Remember the formula for recursion, (Number of calls ^ (Big O per call))
2222

0 commit comments

Comments
 (0)