Only passing test case 3

#1

Here is my code:


It was giving TLE using recursion so i tried using dp. It still passes only test case 3. Please check

#2

hello @Garvit012
image
it should be i in place of n.

#3

its working now…thanks a ton for your help