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.)...
  • Highly available: %99.999
  • Scalable: We should be able to handle 1,000,000 plus urls
  • Reliability: R

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...

GET v1/url/{shorten_url}

{

String long_Url

}

POST v1/url

{

String long_url

}

Returns shorten_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.