146. LRU CacheLeetCodeDesign 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) : Return the value of the key if the key exists, otherwise return -1.void put(int key, int value) : Update the value of the key if the key exists. Otherwise, add ..