Exchanging Coins Question

#1

This question is to be solved using dp (storage array) but n is very large and its giving out of memory error in java. Pls explain the correct method. Here is my code:

#2

Hey Yash
use HashMap instead of arrayList

#3

still same error out of heap memory

#4

use Top-down dp and HashMap, it will work

#5

Thank you, it worked!

#6

Please mark your doubts as resolved in your course’s.