I am getting TLE
@mohammadabdullahjawwad Since the constraints are very 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.
@pratyush Thanks a lot. Please let me know in brief for now why does this approach give TLE
Complexity of code using recursive approach is high. This is why you are getting TLE. You have to use a more optimized approach and that is through DP.
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.