Goal: stop pattern-recognizing and start pattern-deriving.
- Topics: stacks & monotonic stacks, queues, linked lists, intervals (merge/insert/sweep line), sorting-based tricks, heaps & top-K.
- 12–14 problems, all timed. Target: 70% solved within 25 min.
- System design starts here: read the estimation + non-functional requirements sections of
03-system-design-curriculum.md. Do 3 back-of-envelope estimates (QPS, storage/year, bandwidth) on paper. - Behavioral: convert 3 raw projects into full STAR stories.
Exit criteria: given “find the next greater element”, you reach monotonic stack in under 60 seconds and can explain why it’s amortized O(n).