Tiling problem recursion

#1

not gettint correct on submitting on checking itscorrect

#2
#3

@guptashubham210a Time complexity of recursion alone is very high so you’ll have to use memorization here

#4

ok which 2d or 1d matrix? and is my code correct?

#5

@guptashubham210a 1D array will suffice.
Your code’s logic is not correct.

  1. image
    m == 1 condition should not be there


  2. image
    recursive part is not correct.
    It should be return tiling(n-1,m) + tiling(n-4,4)


  3. Use long long int to avoid WA due to integer overflow
  4. I think you had to take mod of the answer too, please check in the question once
#6

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.