LRU Cache

Problem Overview

You are given a Python LRU cache implementation (skeleton or partially complete code) that acts like a memoization decorator, similar to Python's functools.lru_cache. The cache is backed by an OrderedDict (capacity, eviction, move_to_end logic may already be provided). The problem has multiple parts: Part 1 – Bug Fix / Key…

• 6 candidate-reported follow-ups — the exact probes interviewers asked, with the trigger for each
• The rest of the problem statement — full requirements, constraints, and edge cases
• Approach and trade-offs — what passing candidates did, and the mistakes that sink people