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
• Low storage requirements

API Design

Require a creation api and a retrieval api

High-Level Design

A data base and a server that performs lockups given a url and server that stores and creates a shorten url given an input

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.