Interview Solution

If debugging is the process of removing software bugs, then programming must be the process of putting them in. Edsger Dijkstra

Least Recently Used (LRU) cache

Language Java | Level Intermediate | Category Interview Problems | July 24, 2015 4:52 pm

Comments


Interview Problem

Least Recently Used (LRU) cache algorithm removes the least recently used items first.
This algorithm keeps track of all items insertion order to delete the least recently used items first. If any item inserts or delete, the cache items lifetime change and update the cache.
Example:-
LRU size 4.
Insert 0,1,2,3.
Insert two number 4 and 5.
The LRU data updated with 2,3,4,5


Output

   					 
size:4 Items:0 1 2 3 
size:4 Items:2 3 4 5

				    

Comments



Please login to add comments.