Breaking News: Grepper is joining You.com. Read the official announcement!

coin change problem javascript code

Evil Eland answered on January 31, 2022 Popularity 3/10 Helpfulness 2/10

answer coin change problem javascript code

coin change problem javascript code

Comment

function getChange(amount) {
    amount *= 100; // Convert to number of cents
    var denominations = [1, 2, 5, 10, 20, 50, 100]; // cents
    var result = [];
    while (amount > 0) {
        var coin = denominations.pop(); // Get next greatest coin
        var count = Math.floor(amount/coin); // See how many times I need that coin
        amount -= count * coin; // Reduce the amount with that number of coins
        if (count) result.push([coin/100, count]); // Store count & coin
    }
    return result;
}

// I/O management

change.oninput = function () {
    var coins = getChange(this.value);
    result.textContent = coins.map(([coin, count]) => `${count} x $${coin}`).join(" + ");
};

Popularity 3/10 Helpfulness 2/10 Language javascript

Source: stackoverflow.com

Tags: coin-change javascript

Link to this answer
Share Copy Link