Remix.run Logo
theendisney 4 days ago

   coins = [100,50,25,10,5,1]
   change = 1234;
   result = [0,0,0,0,0,0];
   for(i=0:i<coins.length;i++){
     while(change>coins[i]){
       result[i]++;
       change-=coins[i];
     }
   }
   //[12,0,1,1,4]
Coudnt help myself sorry
efortis 4 days ago | parent [-]

me neither

  function coin_change(change) {
    const coins = [25, 10, 5, 1]
    for (const coin of coins) {
      const n = change / coin | 0
      change -= n * coin
      console.log(coin, n)
    }
  }

  coin_change(25+10+5+1)