LRU Cache

Implement an LRU (Least Recently Used) cache.

Implement LRUCache with the following operations:

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