You have the following coin denominations: {1, 5, 10, 50, 10…
You have the following coin denominations: {1, 5, 10, 50, 100} (in cents). Find the minimum number of coins needed to make 289 cents using the greedy algorithm that prioritises the coin based on denomination.