What is LRU Cache and How to implement it yourself?

An LRU Cache is a mechanism that keeps recently used items around, but when the cache reaches its limit, the least recently used item is discarded to make space for a new item.

What is LRU Cache and How to implement it yourself? Read More »