Whenever you're ready, walk me through how you'd approach this.
How would you design and implement a cache with LRU eviction?
Explain the data structures and operations required to support constant-time lookup, insertion, update, and eviction. Discuss capacity handling, recency updates, edge cases, and considerations for thread safety or concurrent access.