Exchanging coins

[bhaskar0_0 (Bhaskar Sharma)]

code:https://ide.codingblocks.com/s/242716
ques:https://hack.codingblocks.com/app/contests/1289/128/problem
the dp is not working the rec is however giving the right ans plz help

[O17LPOLA020023 (Abhijeet Jha)]

since n can be as large as 10^9 you need to use map as you can’t store such large number in array
refer this discussion : - Exchanging coins