What is Memoization? + “Unique Paths” Example

Photo by ThisisEngineering RAEng on Unsplash

This article discusses what and why of memoization. We’ll also take a look at a code example demonstrating memoization.

What

To understand memoization, it’s helpful to first understand what a cache is. If you’re unfamiliar with the concept of caching, check out this AWS page. A cache is typically used to store previously fetched or computed data so that it…