Snapchat

LRU Cache with TTL or Weighted Size

Members only

Implement an LRU-style cache, then handle production follow-ups such as TTL expiration, per-item size, or evicting multiple entries to stay within capacity.