Requirements

Functional Requirements:

• valid url as input
• reject own domain

Non-Functional Requirements:

List the key non-functional requirements (performance, scalability, reliability, etc.)...

Capacity Estimation

• ~100M creations per day
• ~10B redirection per day

API Design

POST:/api/v1/url

{

url

}

High-Level Design

• Backend
  • CreateShortenedUrlHandler
    • ValidUrlChecker
    • OwnUrlChecker
    • ShortenerService
    • ExistentUrlChecker (optional)
  • ReadShortenedUrlService
  • ShortenedUrlRepository
• Frontend
  • CreateShortenedUrlPage
  • ValidUrlChecker
  • OwnUrlChecker

Database Design

• shortened_url
  • url
    • varchar
  • shortened
    • varchar
    • unique index

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.