Generate to see subsets
Generate to see step-by-step backtracking.
1x
Ready
Algorithm Details
Generate to see step-by-step backtracking.
Subsets
Time
O(2^n)
Space
O(n)
Subsets backtracking
1def backtrack(start, path):2 result.append(path[:])3 for i in range(start, len(nums)):4 path.append(nums[i])5 backtrack(i + 1, path)6 path.pop()