Design an LRU cache to store and retrieve data based on least recently used policy.

• Use a doubly linked list to keep track of the order of usage of the cache entries.

• Maintain a hash map to quickly acce...read more