LRU Cache

LRU cache is a cache that evicts the least recently used item first. It is a very common cache algorithm. It is used in many places, such as in the browser cache, the database cache, and the cache of the operating system.

Visit the following resources to learn more:

• @video@The Magic of LRU Cache (100 Days of Google Dev)
• @video@Implementing LRU - Udacity
• @video@LeetCode | 146 LRU Cache | C++ | Explanation