Please explain the question and its approach

please explain the question and its approach

@kartiksaxena2000 This problem is similar to Tiling Problem 1.Please refer the video lecture on Tiling problem. It is there in the recursion and backtracking section of your course. Though to pass all test cases, this problem needs to be done using Dynamic Programming. So i would suggest you to attempt this question after completing the Dynamic Programming part of your course.

can it be done using dynamic programming also

without using dynamic programming

It can be done but since constraints are large so all test cases will not pass.

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.