Function initTabu

javascript/0518-coin-change-ii.js:117–127

(amount, coins)

};

var initTabu = (amount, coins) => {
    const tabu = new Array(coins.length + 1)
        .fill() /* Time O(N) | Space O(N) */
        .map(() =>
            new Array(amount + 1).fill(0),
        ); /* Time O(AMOUNT) | Space O(AMOUNT) */

    tabu[0][0] = 1; /*          | Space O(N * AMOUNT) */

    return tabu;
};

var search = (amount, coins, tabu) => {
    for (let coin = 1; coin <= coins.length; coin++) {