Create 2742-painting-the-walls.js

[aadil42]

Solved painting-the-walls

File(s) Added: 2742-painting-the-walls.js
Language(s) Used: JavaScript
Submission URL : https://leetcode.com/problems/painting-the-walls/submissions/1590922459/

[aakhtar3]

Can optimize space

/**
 * DP - Bottom Up
 * Array - Tabulation
 * Time O(N^2) | Space O(N)
 * @param {number[]} cost
 * @param {number[]} time
 * @return {number}
 */
var paintWalls = (cost, time) => {
    const tabu = initTabu(cost);

    for (let i = 0; (i < cost.length); i++) {
        for (let remain = cost.length; (0 < remain); remain--) {
            const left = tabu[Math.max(((remain - 1) - time[i]), 0)] + cost[i];
            const right = tabu[remain];

            tabu[remain] = Math.min(left, right);
        }
    }

    return tabu[cost.length];
}

var initTabu = ({ length }) => {
    const tabu = new Array(length + 1).fill(Number.MAX_SAFE_INTEGER);

    tabu[0] = 0;

    return tabu;
}