Requirements

Functional Requirements:

• Return the long URL associated with a given short URL.
• Allow multiple users at once, handling high parallelism.
• Make sure there is never a collision in URLs.

Non-Functional Requirements:

• Needs to be reliable, least amount downtime as possible.
• Needs to be low latency, can't expect full parallelism between nodes.

API Design

Define the APIs expected from the system. This is your chance to analyze and define the read and write paths so that you can come up with the high-level design...

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.

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.