Subsets (Unique)

PHOTO EMBED

Thu Mar 10 2022 02:22:09 GMT+0000 (Coordinated Universal Time)

Saved by @vijuhiremath #python #template #subsets

def subsets1(nums):
    res = []
    nums.sort()
    
    def dfs(index, path):
        res.append(path)
        for i in range(index, len(nums)):
            dfs(i+1, path+[nums[i]])
            
    dfs(0, [])
    return res
content_copyCOPY

All possible subsets of a given list

https://leetcode.com/problems/combination-sum/discuss/429538/General-Backtracking-questions-solutions-in-Python-for-reference-%3A