Coin change puzzles solved in node js(simply for study purposes).
-
Return change using the Greedy algorithm
-
Find how many different combinations of change can be made for a certain amount.
-
Find the least amount of coins needed to return the change.
Helpful reference material:
Coin Change Problem (Dynamic Programming)
The Change Making Problem - Fewest Coins To Make Change Dynamic Programming