fork download
copy 
  1. // your code goes here
  2. function getMinimumCoins(coins, sum) {
  3. 	let coinsQTY = 0;
  4.   let revArr = coins.reverse();
  5.  
  6. 	function check(arr, sum) {
  7.     for(let devisor of arr) {
  8.       if(sum < devisor) {
  9.         continue;
  10.       }
  11.       let change = sum % devisor;
  12.       coinsQTY += (sum - change) / devisor;
  13.       if(change > 0) {   
  14.       	return check(arr, change);
  15.       }
  16.       if(change === 0) {
  17.         return coinsQTY;
  18.       }
  19.     }
  20.     return 'error'
  21.   }
  22.   return check(revArr, sum)
  23. }
  24. let tests1 = getMinimumCoins([1, 2, 5, 10], 74);
  25. let tests2 = getMinimumCoins([10, 20, 30], 13);
  26. let tests3 =  getMinimumCoins([1, 9, 10], 28); 
  27. console.log(tests1);
  28. console.log(tests2);
  29. console.log(tests3);
Success #stdin #stdout 0.03s 17308KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
9
error
10
https://ideone.com/JtvCxz
language:
JavaScript (SMonkey 60.2.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!