LRU Cache

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