What is Memoization? + “Unique Paths” Example
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…