Design a system that takes a long URL and returns a short URL, and redirects short URLs to their originals.

1️⃣ Clarify Requirements

Functional Requirements

Given a long URL, generate a short URL

Given a short URL, redirect to the original long URL