How would you design a URL shortening service like Bitly or TinyURL? Walk me through the high-level architecture, key components, and considerations for scale.

Sample answer preview

## Requirements Clarification Before designing, let me clarify the functional and non-functional requirements. **Functional Requirements:** - Users can submit a long URL and receive a shortened URL. - Users clicking the short URL get redirected to the original URL.