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…

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store