DIY: LRU Cache

Solve the interview question "LRU Cache" in this lesson.

Problem statement

Your task is to build an LRU (least recently used) cache. A cache is great for retrieving data efficiently, but its capacity is limited. You will build a ...