Sir/Mam, I tried it solving using recursion but it gave me tle then I watched the editorial and in the editorial it was not given by recursion.
Please check my solution for recursion and also tell more efficient solution if I only use recursion.
Tiling Problem Using Recursion
if you want to use recursion, use recursion with memoization
But we have not studied that in the course Sir. Please give a brief knowledge about it.
please wait till you study dp before attempting this question
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.