LRU (Least Recently Used) Cache

Implement LRUCache(capacity) with .get(key) and .put(key, value) methods.

What it has to do

• .get(key) returns value or -1 if absent, marking key as recently used.
• .put(key, value) inserts or updates value. Evicts least recently used item when capacity is exceeded.

Your workspace