LRU cache is a data structure that stores the most recently used items and discards the least recently used items.

• Use a doubly linked list to keep track of the order of items in the cache

• Use a hash ta...read more