Subsets (Not Unique - With Duplicates in OG List)

PHOTO EMBED

Thu Mar 10 2022 02:27:47 GMT+0000 (Coordinated Universal Time)

Saved by @vijuhiremath #python #template #subsets

def subsetsWithDup(nums):
    res = []
    nums.sort()
    
    
    def dfs(index, path):
        res.append(path)
        for i in range(index, len(nums)):
            if i > index and nums[i] == nums[i-1]:
                continue
            dfs(i+1, path+[nums[i]])
            
    dfs(0, [])
    return res
content_copyCOPY