Simulate a TTL Cache with LRU Eviction
Company: Netflix
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: Simulate a fixed-capacity cache that combines per-key TTL expiration with LRU eviction. Process timestamped operations deterministically, distinguish live from expired entries, update recency correctly, and avoid scanning the entire cache on each request.