Google L4 Software Engineer Interview: LRU Cache and URL Shortening

Problem overview from real interview of Google:

A comprehensive Google L4 interview review including 2-pointer array partitioning, behavior questions, URL shortener design, and LRU cache with expiration.