eXorithm – Execute Algorithm: View / Run Algorithm coin_change

Logo Beta

function coin_change ($amount, $coins

{

  $change = array();

  rsort$coins);

  for$i=0; $icount$coins); $i++) {

    $change$coins$i]] = floor$amount$coins$i]);

    $amount = $amount % $coins$i];

  }

  return $change

}