Function search

javascript/0494-target-sum.js:150–166

(nums, total, tabu)

};

var search = (nums, total, tabu) => {
    for (let i = 1; i < nums.length; i++) {
        /* Time O(N) */
        for (let sum = -total; sum <= total; sum++) {
            /* Time O(M) */
            const isInvalid = tabu[i - 1][sum + total] <= 0;
            if (isInvalid) continue;

            const dpSum = tabu[i - 1][sum + total];
            const left = sum + nums[i] + total;
            const right = sum - nums[i] + total;

            tabu[i][left] += dpSum; /* Space O(N * M) */
            tabu[i][right] += dpSum; /* Space O(N * M) */
        }
    }
};

/**
 * DP - Top Down