Solution: Counting Money
This review provides a detailed analysis of the different ways to solve the counting money challenge.
We'll cover the following
Solution: Greedy Approach
The simple Greedy Idea is to start from the largest possible coin available, and to keep adding coins while the remaining value is greater than 0.
Caution!!
This is not the most optimized solution. It is only to give you an idea of how the greedy algorithm works. If you want to look at the most optimized version have a look at it in Solution: Coin Change Problem.
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.