Function backtrack

backtracking/target-sum.js:20–32

(idx, currSum, currSumArray, nums, result, target)

};

function backtrack(idx, currSum, currSumArray, nums, result, target) {
  if (idx > nums.length || currSum > target) {
    return;
  }
  if (currSum === target) {
    result.push(currSumArray.slice());
    return;
  }
  currSumArray.push(nums[idx]);
  backtrack(idx + 1, currSum + nums[idx], currSumArray, nums, result, target);
  currSumArray.pop();
  backtrack(idx + 1, currSum, currSumArray, nums, result, target);
}

const nums = [1, 2, 3, 4, 5, 6, 7, 8];
console.table(getSums(nums, 8));