LRU Cache

Implement an LRU (Least Recently Used) cache.

Design an LRUCache class:

• LRUCache(capacity): Initialize the cache with a positive integer capacity.
• get(key): Return the value associated...