Design a URL shortener

A system design problem that evaluates ability to create a scalable service for generating and managing shortened URLs. Requires considering key aspects like unique ID generation, URL mapping, redirection mechanism, and potential scalability challenges. Typical solution involves using a combination of base62 encoding, distributed ID generation, and efficient storage mechanisms.