LRU Cache
Design a data structure that follows the constraints of a Least Recently Used (LRU) cache.Implement the LRUCache class: LRUCache(int capacity) Initialize the LRU cache with positive size capacity.int get(int key)…
Design a data structure that follows the constraints of a Least Recently Used (LRU) cache.Implement the LRUCache class: LRUCache(int capacity) Initialize the LRU cache with positive size capacity.int get(int key)…