Implement an LRU Cache

Implement an LRU (Least Recently Used) cache supporting the following operations:

• get(key): If key exists in the cache, return its value and mark the key as most recently used. Otherwise, r...