several test cases show run error. why?
Tiling problem 2
@srishti200201_c9588863a697e1e7 The compiler is showing run error because of stack overflow. This code is not efficient one and the stack in java is not able to handle the constraints given in this question. So do not use brute force recursion. This is a dynamic programming problem. So use bottom’s up dp for this problem either.
why are there dp questions then? The course has not yet covered that topic and hence i dont the approach to solve it…are there more questions of dp in recursion problems in course??
@srishti200201_c9588863a697e1e7 This is basic dp question. Every DP question can be performed using brute force recursion but it starts complaining about space and time complexity. So leave this question for now and try your hands on other questions for the time being.