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.

Challenge #1 Unique Code generator

We can have multiple options to create unique id , but for expected 1B daily urls shortened we will go for base62 with 7 characters that will give us 3.5 trillion options , which is ideal

as these shortURL can have matching as we see in birthday paradox , so we have 2 options

Use a counter
check for existing unique id

As counter approach have tradeoff in microservice architecture of maintaining consistency of countyer across services , we are trading that off for an additional read

Challenge #2 Using queue for writes

We can rarely have user that will immediately open the link on generation , the basic idea of these kinds of app is to share the url , the sharing will take place the receiver will open the url , this can take about 5 min at average , with queues in place we can handle it

Submissions

Displaying Solutions with Scores Ranging from 1 to 10

Submissions

Displaying Solutions with Scores Ranging from 1 to 10