Solution: Money Change

Solution 1: Use the largest denomination first

Here is the idea: while $money$ > $0$, we keep taking a coin with the largest denomination that does not exceed $money$, subtracting its value from $money$, and adding $1$ to the count of the number of coins:

---

 $Change(money)$:
 $numCoins$ $\leftarrow$ 0
 while $money$ $>$ 0:
  if $money$ $≥$ 10:
   $money$ $\leftarrow$ $money$ $−$ $10$
  else if $money$ ...