Exchangig coin 1-D dp

Working fine on sample test case, failed on testcases

hello @coder_girl

the valur of n can be upto order of 10^9.
and u cannot make take big size arry or vector . so use map for memoisation

check this->

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.