Function dfs

javascript/0494-target-sum.js:21–36

(nums, target, index, sum)

};

var dfs = (nums, target, index, sum) => {
    const left = findTargetSumWays(
        nums,
        target,
        index + 1,
        sum + nums[index],
    ); /* Time O(2^N) | Space O(HEIGHT) */
    const right = findTargetSumWays(
        nums,
        target,
        index + 1,
        sum - nums[index],
    ); /* Time O(2^N) | Space O(HEIGHT) */

    return left + right;
};

/**
 * DP - Top Down