LLD Case Studies I: Parking Lot, Elevator, BookMyShow & Splitwise

The four most-asked machine-coding problems in Indian product companies, each done the way a strong senior does it: requirements and a thin HLD first, then entities, an ASCII class diagram and the patterns that earn their place, then the hard core in TypeScript (spot allocation and slab pricing, LOOK scheduling with State, TTL seat holds that survive many pods, debt simplification), concurrency, extensibility probes and a 90-minute build plan.

About 150 minutes · 19 exam questions · 14 interview questions · 2 code labs

What you will learn

  1. How to attack any LLD case in 90 minutes: HLD first, then classes
  2. Parking Lot (1/3): requirements and a thin HLD for a multi-gate mall
  3. Parking Lot (2/3): entities, class diagram and why each pattern earns its place
  4. Parking Lot (3/3): allocation and slab pricing code, concurrency, extensions, 90-min plan
  5. Elevator (1/3): requirements, hall vs cab calls and the dispatcher HLD
  6. Elevator (2/3): entities, State for the car lifecycle, Strategy for dispatch
  7. Elevator (3/3): LOOK scheduler and State code, single-writer concurrency, 90-min plan
  8. BookMyShow (1/3): requirements and the HLD slice that the LLD must serve
  9. BookMyShow (2/3): entities, class diagram and the lock-provider seam
  10. BookMyShow (3/3): TTL hold code, double-booking across pods, 90-min plan
  11. Splitwise (1/3): requirements and HLD — the ledger is truth, balances are a view
  12. Splitwise (2/3): entities, Split strategies and the class diagram
  13. Splitwise (3/3): exact splits, greedy vs optimal simplification, concurrency, 90-min plan
  14. Closing comparison: the four cases side by side

Previous: LRU Cache: Implementation & The Follow-up Ladder · Next: LLD Case Studies II: Rate Limiter, In-memory Pub/Sub, Task Scheduler & a Game (Snake & Ladder / Chess)