60-day SSE plan
Splitwise • Twitter Feed / Timeline • Graph BFS/DFS • Tech: REST APIs
Algorithm
DSA
Graph BFS — Number of Islands (LC 200)
Count connected components in a grid via BFS/DFS.
Example
Input: grid with 1s and 0s → Output: number of islands
Where it shows up
Cluster detection, network partitioning, region counting.
References
Low-level design
LLD
Splitwise
Requirements
- Create groups, add expenses, split & settle balances.
Expectations
- UML for Group, Expense, Split, BalanceSheet.
- Implement core services; show simplified settle-up.
Where it shows up
Bill-splitting consumer apps, travel groups.
References
High-level design
HLD
Twitter Feed / Timeline
Requirements
- Post, follow, generate home timeline with pagination and basic ranking.
Expectations
- Fan-out on write vs read; caches; cold-start handling.
- Explain hybrid approach for celebs vs normals.
Where it shows up
Social feeds, enterprise activity streams.
References
Today's deep-dive
Tech
REST APIs
Define REST guidelines; build a small API with pagination, filtering, error envelopes, idempotent PUT/PATCH.
Where it shows up
Enterprise search, e-commerce product search, log analytics, and content management systems requiring fast, full-text search and faceted navigation.
References