Java Live Coding: LRU Cache With TTL

Question

## Problem

Implement an LRU cache with per-entry TTL (reported New Relic Java live-coding round).

## Example
```
get/put O(1); entries expire after TTL
```

## Constraints
- Concurrent access optional follow-up

## Approach
Hash map + doubly linked list + lazy TTL on access.