LRU Cache

Design an LRU cache:

• LRUCache(capacity) initializes the cache.
• get(key) returns the value if present, otherwise -1, and marks the key as most recently used.
• put(key, value) inserts or u...