Requirements

Functional Requirements:

• Create short URL (encode a long URL into a short key)
• Redirect short URL (given the short key, return the long URL for a 301/302 redirect)

Non-Functional Requirements:

High availability -scalability

Capacity Estimation

1000

API Design

Get take long url and return the short url

get that redirect short url to long url

High-Level Design

Describe the overall system architecture. Identify the main components needed to solve the problem end-to-end. Use the diagramming tool to create a block diagram.

Database Design

Define the data model. Identify the main entities, their attributes, and relationships. Consider the choice of database type (SQL vs NoSQL) and justify your decision based on access patterns...

Detailed Component Design

Deep dive into 2-3 key components. Explain how they work, how they scale, discuss tradeoffs, capacity, and any relevant algorithms or data structures.