Time Limit Exceeded in Tiling Problem

#1
#2

@krishnamanohar199 hey manohar try this question with dynamic programming or memoization technique else you will get time limit exceed error this question design in a way to teach you how dynamic programming work.

#3

Okay. I have used plain recursion because it was given as a challenge in the Recursion and Backtracking category. Thank you :slight_smile:

#4
#5

@krishnamanohar199 hey krishna the constraints associated with this problem is
1 <= T<= 1000 1 <= N,M <= 100000 so do two thing
1 take data type as long long int
2 Print answer for every test case in a new line modulo 10^9+7.

#6

I have tried doing so. I’m still getting an error.

#7

@krishnamanohar199 hey Krishna Print answer for every test case in a new line modulo 10^9+7.

#8

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.