Yes. Unless, that is, you're trained on the approach to solving DP problems. This way may be described as "eager", "precaching" or "iterative". Have you seen any of these problems in an interview before? Memoization is very easy to code (you can generally* write a "memoizer" annotation or wrapper function that automatically does it for you), and should be your first line of approach. In my experience as someone who has created lot of dynamic programming videos, talked to many people who are preparing for interviews and having done lots of interview myself, here are my top 10 questions.
), you will run out of stack space, because each delayed computation must be put on the stack, and you will have