Skip to content

Commit aee6f28

Browse files
committed
Update subsets-ii.py
1 parent 5ad451c commit aee6f28

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

Python/subsets-ii.py

+4
Original file line numberDiff line numberDiff line change
@@ -38,6 +38,8 @@ def subsetsWithDup(self, nums):
3838
return result
3939

4040

41+
# Time: O(n * 2^n) ~ O((n * 2^n)^2)
42+
# Space: O(1)
4143
class Solution2(object):
4244
def subsetsWithDup(self, nums):
4345
"""
@@ -60,6 +62,8 @@ def subsetsWithDup(self, nums):
6062
return result
6163

6264

65+
# Time: O(n * 2^n) ~ O((n * 2^n)^2)
66+
# Space: O(1)
6367
class Solution3(object):
6468
def subsetsWithDup(self, nums):
6569
"""

0 commit comments

Comments
 (0)