Create 40-Combination-Sum-II.py

Author: neetcode-gh

40-Combination-Sum-II.py

@@ -0,0 +1,22 @@
+class Solution:
+    def combinationSum2(self, candidates: List[int], target: int) -> List[List[int]]:
+        candidates.sort()
+        
+        res = []
+        def backtrack(cur, pos, target):
+            if target == 0:
+                res.append(cur.copy())
+            if target <= 0:
+                return
+            
+            prev = -1
+            for i in range(pos, len(candidates)):
+                if candidates[i] == prev:
+                    continue
+                cur.append(candidates[i])
+                backtrack(cur, i + 1, target - candidates[i])
+                cur.pop()
+                prev = candidates[i]
+                
+        backtrack([], 0, target)
+        return res