Greedy Change Making Algorithm

makeChange.js

var qapik = [50,20,10,5,3,1],
    usCoins = [25,10,5,1];

//denominations (ds) must be in descending order
function makeChange(coins,ds){
    var result = {}
    for(var i = 0, d = ds[i]; i < ds.length; d = ds[++i]){
        result['n'+d] = Math.floor(coins/d) // a div d
        coins = coins % d
    }
    return result
}

makeChange(67,usCoins).toSource() // ({n25:2, n10:1, n5:1, n1:2})

makeChange(67,qapik).toSource() // ({n50:1, n20:0, n10:1, n5:1, n3:0, n1:2})