How to Design an LRU Cache: The Classic Interview Question Explained | Codekra