week3: combination-sum

Author: reeseo3o

combination-sum/reeseo3o.js

@@ -0,0 +1,20 @@
+const combinationSum = (candidates, target) => {
+  const result = [];
+
+  const backtrack = (startIndex, current, remaining) => {
+    if (remaining === 0) {
+      result.push([...current]);
+      return;
+    }
+    if (remaining < 0) return;
+
+    for (let i = startIndex; i < candidates.length; i++) {
+      current.push(candidates[i]);
+      backtrack(i, current, remaining - candidates[i]);
+      current.pop();
+    }
+  };
+
+  backtrack(0, [], target);
+  return result;
+};