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…

--

--

--

Software engineer writing about programming, learning, & more. Highly caffeinated. In a committed relationship with the Oxford comma.

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

CS371p Fall 2021: Zein Fakhreddine: Final Entry

MUGA Maintenance in Hanlith | Surface Maintenance #Multi #Use #Games #Area #Maintenance #Hanlith…

BunnyPark Roadmap & To-Do List

Recursion in it’s Simplest Form

A Complete Beginner-Level Python Course to Learn Data Science and Machine Learning

Create user in Mysql / MariaDB

How to display real-time automatic captions or subtitles to online events with PowerPoint and OBS.

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
Elizabeth

Elizabeth

Software engineer writing about programming, learning, & more. Highly caffeinated. In a committed relationship with the Oxford comma.

More from Medium

Google Kickstart with Go

Learn gRPC : 5 minute read

Coltrane and Kadane — How We Can Apply Lessons from Legends to Improve our Coding Craft

Pointers In Golang(Go).