Tilling Problem 2- Recursion

#1


I am getting TLE in a few testcases please check

#2

hello @rachitbansal2500
use dynamic programming to pass all test case.
recusive solution has high time complexity.

#3

Hey, I haven’t done DP yet and this is question is anyway in the recursive section. Can you please take a look something about mod 10^9+7 was written

#4

yeah i know about 10^9+7 but this will have any affect on time complexity.

u can leave this problem for now , try again after learning dp.

1 Like
#5

Hey otherwise the answer that I’ve written is right?

#6

yeah . . . . … . . .

#7

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.