Untitled
unknown
plain_text
2 years ago
420 B
5
Indexable
class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: def backtrack(currIdx): if currIdx == len(nums): subsets.append(currSubset[:]) #O(n) return currSubset.append(nums[currIdx]) backtrack(currIdx + 1) # O(1) subsets = [] currSubset = [] backtrack(0) return subsets
Editor is loading...