educative.io

Does one really need to know tabulation based solutions?

Courses
,
#1

I find tabulation based solutions to be more verbose and not very intuitive, they also do not perform better than recursion with memoezation. So the question is, does one really need to know the tabulation based solutions or is it enough to be able to come up with a recursion based one?

Course: Grokking the Coding Interview: Patterns for Coding Questions - Learn Interactively
Lesson: Minimum Subset Sum Difference (hard) - Grokking the Coding Interview: Patterns for Coding Questions

#2

Hi @Peter_Litvak

There are always multiple ways to solve a problem and you can see various solutions are provided for this one specific problem. The goal is to rather than relying on only one solution one should be able to resolve the problem in multiple ways. Regarding your question, one should not rely on only one solution (One should be able to solve it multiple ways).

Happy learning :slight_smile: