actually i am not getting the intuition to solve the ques.do can y please tell me how can i approach this ques
Dp ques exchanging coins
@Saurabh2771999 its a basic dp problem -
you have to take the maximum value of two things here;
1)answer when you break it in coings of n/2,n/3,n/4
2)or simply sell it for a gold coin for n;
here is the top down dp code for reference
don’t forget to mark it as resolved and hit like if cleared 
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.