Day13
60-day SSE plan
Splitwise • Twitter Feed / Timeline • Graph BFS/DFS • Tech: Design Pattern
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
Design Pattern
Implement Strategy + Observer around a pricing/notification domain. Unit test swapping strategies without touching clients.
Where it shows up
Dynamic pricing engines, notification systems, and plug-and-play business logic where strategies or observers change at runtime.