In an interview which is the best strategy to go with , top down memoization or bottum up for this problem
Hi @Grokker
Thank You for reaching out to the Educative team.
During an interview, the decision between bottom-up dynamic programming and top-down memoization is based on the interviewer’s preferences as well as the particular needs of the task. Both methods, however, have merit, and it’s helpful to know about them both. Both strategies have advantages, and it helps to share your process of thinking with the interviewer.
You might even start with a top-down approach for clarity and then optimize it to a bottom-up solution if time allows. Ultimately, the key is to demonstrate a solid understanding of dynamic programming principles and problem-solving skills.
I hope it helps. Happy Learning 