News for hackers. Stuff that matters.
Re:Dynamic Programming for Technical Interviews by eranation on Thursday March 14, 2019 @10:23PM (#19395892)
Not much. There is the top down and bottom up approach. Classic memoization (top down) needs the full past results to be cached. But sometimes you can save memory by doing it bottom up and only using the previous result of the smaller problem to get the larger problem.

In most interviews you should be good by just doing top down, which is more intuitive. But sometimes the bottom up approach will be the follow up question.

There are no comments on this comment yet.