Skip to content

Commit 0e8ae6d

Browse files
author
Joseph Luce
authored
Update 494_target_sum.md
1 parent 35aa9ac commit 0e8ae6d

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

leetcode/medium/494_target_sum.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -41,7 +41,7 @@ Now, you may think this is solution is terrible compared to the previous recursi
4141
That maybe true but only if we were to always create a unique sum every single time.
4242
Maybe an input like [1,10,100,1000,10000...]
4343
However, given any other input, since its add and subtract and not multiply or divide, its unlikely and its more likely we will have overlapping sums.
44-
So U is actually less than O(2^N) on most cases while the brute force solution above will always be run at 2^N.
44+
So U is actually less than O(2^N) on most cases while the brute force solution above will always be ran at 2^N.
4545

4646
```
4747
from collections import defaultdict

0 commit comments

Comments
 (0)