Memoization

Memoizaton

Memoization is a concept in dynamic programming that involves storing the results of expensive calls for reuse later. There is no way you can talk about memoization without mentioning caching — the heartbeat of memoization. This involves storing previous results mostly in an object or an array/list.

Whenever I think of memoization, I think of recursion + caching. You’ll often come across memoization in functional programming, as the technique has…