The one in the video was easy but can you tell the approach to this one?
In India, the currency is made up of different coins and notes. There are eight notes in general circulation:10, 20, 50, 100, 200, 500, 1000, and 2000.It is possible to make 2000. How many different ways can 2000 be made using any number of notes?
hello @anindya-gupta
its a standard dp problem.
just try to solve it using the same.
ur state should be
dp[i]=number of ways to make i from available notes
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.