Implement an LRU Cache

Problem: Implement an LRU Cache

Implement an LRUCache (Least Recently Used Cache) supporting the following operations:

• LRUCache(capacity): Initialize the cache with a positive integer `capa...