High-level design

flowchart TD A[Client] -->|1) Send Long URL| B[API Gateway] B -->|Route Request| C[Shortening Service] C -->|Check Short URL| D[Database] D -->|Exists?| D -->>|Yes| C -->|Return Error| B D -->>|No| C --> |Create Mapping| D C -->|Store Mapping (short_url, long_url, TTL)| D C -->|Update Cache| E[Cache] E -->|Store (short_url, long_url, TTL)| C C -->>|Return short URL| B B -->>|Response (short URL)| A A -->|2) Send Short URL| B B -->|Route to Redirect| F[Redirecting Service] F -->|Check Cache| E E -->|Found?| E -->>|Yes| F -->|Return long_url| B E -->>|No| F -->|Check Database| D D -->>|Found?| D -->>|Yes| F -->>|Return long_url| B D -->>|No| F -->>|Return Error| B B -->>|Final Response| A

Submissions

Displaying Solutions with Scores Ranging from 1 to 10