Requirements

Functional Requirements:

• Create a short URL for a given long URL.
• Return the long URL associated with a given short URL.

Non-Functional Requirements:

• Low latency
• Scalable
• Reliable
• Fault tolerance

API Design

POST url/shortner

GET url/

GET call redirects to the actual URL if the URL is found, returns not-found if its not found

High-Level

HLD drawn in the diagram section

Detailed Component Design

CDN is used to frequently accessed websites

Hot URLs are cached in cache and redirects them

Cache aside write is used

Shortner service: Hash the URL, and persists them in DB if the URL doesn't exist.