please see the error test cases not getting passed
Tiling problem 2
Jatin, you are supposed to solve this problem using 1-d dp array as this problem contains overlapping subproblems and has a constraint of the order which can only be solved using the logic of dynamic programming. I would suggest you to go through the online videos of basics of dynamic programming and once you are through with it… you can solve this question.
1 Like