coinChangeProblem.js

// source: https://www.hackerrank.com/challenges/coin-change
// video: https://www.youtube.com/watch?v=b34GYbwwrJ8
function getWays(n, c) {
    const store = new Array(n + 1).fill(0);
    store[0] = 1;

    for(const coin of c){
        for(let total = coin; total < store.length; total++){
            const remainder = total - coin;
            store[total] += store[remainder];
        }
    }
    return store[n];
}