Function dfs

javascript/0416-partition-equal-subset-sum.js:26–39

(nums, index, subSetSum)

};

var dfs = (nums, index, subSetSum) => {
    const isBaseCase1 = subSetSum === 0;
    if (isBaseCase1) return true;

    const isBaseCase2 = index === 0 || subSetSum < 0;
    if (isBaseCase2) return false;

    const difference = subSetSum - nums[index - 1];

    const left = dfs(nums, index - 1, difference);
    const right = dfs(nums, index - 1, subSetSum);

    return left || right;
};

/**
 * DP - Top Down