Hacker News new | ask | show | jobs
by eranation 2656 days ago
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.