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 - creation of short URL and redirect to long URL in less than 0.1ms
• High availability - Since people have only the tiny URL and need to navigate to the actual URL using our service the redirect functionality needs to be always available
• Scalability - It is possible for around multiple people to be referring to a redirect API at the same time.Hence the redirect service should be capable of handling at least 50000 requests at the same time
• Consistency - The hashing function to assign tiny URL should be very robust. No two URLs should be assigned the same tine URL hash

API Design

PUT : /api/v1/shortURL

Request body : { longURL: <>}

Response : {shortURL:<>}

Code : 201

GET : /api/v1/shortURL/

Response: {redirect://

code:301

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. If unfamiliar with the tool, describe your design to the AI and ask it to generate a starter diagram...

Detailed Component Design

Deep dive into 2-3 key components. Explain how they work, how they scale, and any relevant algorithms or data structures. Consider drawing detailed diagrams to enhance your explanation...