Why are my test cases giving TLE?

#1

I have written a very short code but still TLE is coming. Please help me sort this.

#2

Since the constraints are large, this problem is actually of dynamic programming and will give time limit exceed error for simple recursive approach. So i would suggest you to attempt this problem after covering dynamic programming lecture videos.

#3

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.

#4

sir, i have implemented the problem using dp. Please correct my code

#5

Please save your code on ide.codingblocks.com and share its link.

#6
#7

I have send the link to my code. Please check it

#8

Since the constraints are large, so use long long. Also use the mod property. You have to take mod at every steps of multiplcation(to avoid very large numbers which cannot be handled)
Refer this for top down dp–> https://ide.codingblocks.com/s/256576
Refer this for the bottom up code–> https://ide.codingblocks.com/s/256579

#9

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.