I wrote about a type of cache that is commonly used in production systems today: Least-Recently-Used Cache. Its implementation is a popular technical question interviewers like to ask.
In the post, I talk about how it works using visual analogies and also the data structures that make up an LRU Cache.
In Part 2 of this series, I'll be implementing an LRU Cache in Golang, so if that's something you'll be interested in learning, subscribe to my Substack so you get it in your mail!