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:

List the key non-functional requirements (eg low latency, scalability, reliability, etc.)...

API Design

POST /api/v1/compress_url

GET /api/v1/decompress_url

High-Level Design

a client sends an api request to compress a url and receive decompressed url, that request reaches urls service, there it is compressed and encoded then saved into the DB, the short url is returned.

returns success upon successful compression.

for the decompression request the client sends an api request containing the short url, if this is cached returned cached long url.

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.