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

• Use a hash table to store key-value pairs

• Use a doubly linked list to keep track of the...read more