146. LRU Cache

A fixed-capacity cache where both get and put run in O(1), and a full cache evicts whichever key was used least recently. The tension is that you need two things at once that no single container…