Recursion tile problem

#1

there is only one case passed and i got TLE in every other cases although i solve problem using recursion.

#2

You need to use DP here! you can use memoization (if you don’t know that you can skip it for now and come back again when you’re done with DP!)