gistfile1.txt

class Solution:
    def combinationSum2(self, nums: List[int], target: int) -> List[List[int]]:
        nums.sort()
        result = []
        def helper(idx, temp, cur):
            if cur == target :
                result.append(temp[:])
            if cur > target:
                return
            for i in range(idx, len(nums)):
                if i > idx and nums[i] == nums[i-1]:
                    continue
                temp.append(nums[i])
                helper(i + 1, temp, cur + nums[i])
                temp.pop()
        helper(0, [], 0)
        return result