Implement LRU Cache — approach

Explain how you would design an **LRU (Least Recently Used) Cache** supporting get and put in O(1) average time. Describe the data structures and algorithms.