coins - bottom-up

gistfile1.txt

function change(n, coins){
  let combos = new Array(n+1).fill(0);
  combos[0]= 1;
  for (let coin of coins){
    for (let i=1; i<=n; i++){
      if(i >= coin){
        combos[i] += combos[i-coin]
      }
    }
    console.log('coin', coin)
    console.log('combos', combos)
  }
  return combos[n];
}

change(25, [1,5,10,25]);