lru

The least recently used (LRU) cache algorithm evicts the element from the cache that was least recently used when the cache is full. After an…