Generate varied bills to meet a total amount with fewest possible notes.

JavaScript

function generateFewestBills(total, number, billTypes = [100,50,20,10,5]){
    let newTotal = 0;
    let newBills = [];
    for(let ni = 0; ni < number; ni++){
        if(newTotal >= total){break}
        for(let bi = 0; bi < billTypes.length; bi++){
            if(billTypes[bi] + newTotal <= total){
              newTotal += billTypes[bi];
              newBills.push(billTypes[bi]);
              break;
            }
        }
    }
    return newBills;
}
function generateBills(total, number, billTypes = [100,50,20,10,5]){
    let bills = generateFewestBills(total, number, billTypes);
    let index = 0;
    while(bills.length < number && index < number){
        let value = bills[index];
        bills[index] = 0;
        let newBills = generateFewestBills(value, 2, billTypes.filter(bill => bill < value));
        newBills.forEach((v)=>{
          bills.splice(index, 0, v)
        })
        index++;
    }
    bills = bills.filter(bill => bill > 0);
    return bills;
}

console.log(generateBills(130,4));