Tilling problem 2 doubt

#1

giving tle

#2

Since the constraints are large, this problem is actually of dynamic programming and will give time limit exceed error for simple recursive approach. So i would suggest you to attempt this problem after covering dynamic programming lecture videos.

#3

any other approach except dp?
cause in the hint video also recursive approach is given

#4

No…here optimization can only be done by using DP/(saving states) since constraints are very large. Your recursive logic is correct and will give correct answers for small test cases but will give TLE for larger tc.