Merge pull request #160 from NYCGithub/patch-5

Update increasing-subsequences.py
rui-yan · Sep 12, 2018 · 6e47d0a · 6e47d0a
2 parents e9deacf + eabbc2c
commit 6e47d0a
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/Python/increasing-subsequences.py b/Python/increasing-subsequences.py
@@ -1,5 +1,5 @@
 # Time:  O(n * 2^n)
-# Space: O(n^2)
+# Space: O(n), longest possible path in tree, which is if all numbers are increasing.
 
 # Given an integer array, your task is
 # to find all the different possible increasing
@@ -27,7 +27,7 @@ def findSubsequencesHelper(nums, pos, seq, result):
             lookup = set()
             for i in xrange(pos, len(nums)):
                 if (not seq or nums[i] >= seq[-1]) and \
-                   nums[i]  not in lookup:
+                   nums[i] not in lookup:
                     lookup.add(nums[i])
                     seq.append(nums[i])
                     findSubsequencesHelper(nums, i+1, seq, result)