60-day SSE plan
Elevator System • Payment Gateway • Heap / Priority Queue • Tech: REST APIs
Algorithm
DSA
Heap / Priority Queue — Merge k Sorted Lists (LC 23)
Merge k sorted linked lists using a min-heap.
Example
Input: lists = [[1,4,5],[1,3,4],[2,6]] → Output: [1,1,2,3,4,4,5,6]
Where it shows up
Log mergers, multi-way merge in external sorting, streaming.
References
Low-level design
LLD
Elevator System
Requirements
- Multiple elevators; up/down requests; scheduling.
Expectations
- UML for Elevator, Request, Controller; strategy for scheduling.
- Simulate requests & movement.
Where it shows up
High-rise building operations, dispatch systems.
References
High-level design
HLD
Payment Gateway
Requirements
- Payment intents, confirm/capture, refunds; idempotency; webhooks.
Expectations
- PSP adapters, circuit breakers, retries with backoff.
- Audit logs; PCI isolation considerations.
Where it shows up
Fintech, marketplaces, subscriptions.
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
API development for SaaS products, public web services, and internal microservices requiring robust, scalable, and maintainable interfaces.
References