function make_change_greedy(coins_desc, amount): # coins sorted largest first

   result = []
   for coin in coins_desc:
      while amount >= coin:
        result.append(coin)
        amount -= coin    # always take the locally best option
   return result
