| 1 | Foundations | Parking Lot | Requirements gathering, SRP, OCP, Strategy (pricing, spot allocation), Factory, enums vs polymorphism |
| 2 | Foundations | Tic-Tac-Toe | Encapsulation, O(1) win detection, generalizing to NxN, player abstraction |
| 3 | Foundations | Vending Machine | State pattern, illegal transitions, replacing if/else chains |
| 4 | Foundations | Library Management | Entity modeling, composition over inheritance, Repository, Observer (due-date alerts) |
| 5 | Foundations | Snake and Ladder | Factory, Strategy (dice), Builder (board config), separating game rules from game loop |
| 6 | Foundations | Coffee Machine | Decorator (add-ons), Template Method (brew steps), recipes as data, Builder |
| 7 | Foundations | ATM | State, Chain of Responsibility (cash dispensing), Liskov Substitution |
| 8 | Foundations | Traffic Signal | State with timers, Observer, scheduling basics |
| 9 | Foundations | Logging Framework | Singleton (and pitfalls), Chain of Responsibility, appenders, Factory, thread-safe init |
| 10 | Foundations | Notification Service | Strategy, Bridge, Adapter, retries, Interface Segregation, Dependency Inversion |
| 11 | Pattern-heavy domains | Splitwise | Strategy (split types), BigDecimal money, debt simplification graph |
| 12 | Pattern-heavy domains | Elevator System | State, SCAN/LOOK scheduling, Command, Observer |
| 13 | Pattern-heavy domains | Chess | Polymorphism, Template Method, Flyweight, Command (move undo), move validation |
| 14 | Pattern-heavy domains | Text Editor | Command, Memento, undo/redo stacks, Flyweight |
| 15 | Pattern-heavy domains | Shopping Cart and Pricing | Decorator and Strategy for discounts, Chain of Responsibility, value objects |
| 16 | Pattern-heavy domains | Coupon and Promotion Rules Engine | Specification, Composite rules, Interpreter-style rule evaluation |
| 17 | Pattern-heavy domains | Movie Ticket Booking | Seat holds with TTL, State, first concurrency hazards (double booking) |
| 18 | Pattern-heavy domains | Hotel and Flight Booking | Date-range overlap, inventory modeling, reservation lifecycle |
| 19 | Pattern-heavy domains | Car Rental | Builder, pricing strategies, availability search, Specification filters |
| 20 | Pattern-heavy domains | Food Delivery | Order lifecycle (State), Observer, Strategy for agent assignment |
| 21 | Pattern-heavy domains | Ride Sharing | Strategy (matching, pricing), State, Observer, geo abstractions |
| 22 | Pattern-heavy domains | Digital Wallet | Ledger design, immutability, idempotency keys, Command |
| 23 | Pattern-heavy domains | Payment Gateway | Adapter, Facade, Strategy routing, retries, idempotency |
| 24 | Pattern-heavy domains | Order Matching Engine | Priority queues, price-time priority, Strategy, Observer (trade events) |
| 25 | Pattern-heavy domains | Online Auction | Observer, Template Method, concurrent bids, closing rules |
| 26 | Frameworks and infra | Social Feed | Observer, Iterator, Strategy (ranking), pagination design |
| 27 | Frameworks and infra | Chat Application | Mediator, Observer, State (message status), Composite (groups) |
| 28 | Frameworks and infra | Pub-Sub System | Generics, topic registry, subscriber isolation, Observer done right |
| 29 | Frameworks and infra | File System | Composite, Iterator, Visitor (size, search), path handling |
| 30 | Frameworks and infra | Linux find | Specification, fluent API design, Visitor, Composite |
| 31 | Frameworks and infra | Spreadsheet | Dependency graph, topological sort, cycle detection, Observer |
| 32 | Frameworks and infra | In-Memory KV Store with TTL and Transactions | Nested transactions, Memento or Command, lazy vs active expiry |
| 33 | Frameworks and infra | LRU Cache | HashMap + doubly linked list, generics, API design |
| 34 | Frameworks and infra | LFU and Pluggable Eviction | Strategy, policy abstraction, O(1) LFU |
| 35 | Frameworks and infra | Rate Limiter | Strategy (token bucket, sliding window), Factory, per-key state |
| 36 | Frameworks and infra | Middleware Pipeline | Chain of Responsibility, Decorator, Proxy, ordering and short-circuiting |
| 37 | Frameworks and infra | Feature Flags and Config Manager | Observer (hot reload), Proxy, Singleton vs DI, immutable snapshots |
| 38 | Frameworks and infra | DI Container | Reflection, Registry, Factory, Abstract Factory, Dependency Inversion in depth |
| 39 | Frameworks and infra | Workflow and State Machine Engine | State, Strategy, Builder DSL, guards and transitions |
| 40 | Frameworks and infra | Document and Report Generator | Builder, Visitor, Template Method, Bridge (PDF/HTML/DOCX), Prototype |
| 41 | Concurrency | Producer-Consumer and Blocking Queue | Monitors, wait/notify, ReentrantLock + Condition, bounded buffers |
| 42 | Concurrency | FooBar, Zero-Even-Odd and H2O | Thread ordering, Semaphore, CyclicBarrier, CountDownLatch |
| 43 | Concurrency | Dining Philosophers | Four deadlock conditions, lock ordering, tryLock, starvation |
| 44 | Concurrency | Custom Thread Pool | Worker lifecycle, task queue, rejection policy, graceful shutdown, Future |
| 45 | Concurrency | Read-Write Lock, Semaphore and Latch from Scratch | Fairness, reentrancy, how AQS-style synchronizers work |
| 46 | Concurrency | Thread-Safe Cache with TTL | ConcurrentHashMap, lock striping, cleanup threads, memory visibility |
| 47 | Concurrency | Job Scheduler | Cron and delay scheduling, DelayQueue, priorities, retry with backoff |
| 48 | Concurrency | DAG Task Executor | Dependency resolution, parallel execution, CompletableFuture, failure propagation |
| 49 | Concurrency | In-Memory Message Queue | Partitions, consumer groups, offsets, concurrent producers/consumers |
| 50 | Concurrency | Overselling-Proof Inventory and Ticketing | Pessimistic vs optimistic locking, CAS, versioning, AtomicInteger, LongAdder |
| 51 | Concurrency | Bank Transfers | Atomicity, deadlock-free multi-lock acquisition, consistency invariants |
| 52 | Concurrency | Parallel Web Crawler and Fork/Join Merge Sort | Work stealing, thread-safe visited sets, parallel streams and pitfalls |
| 53 | Concurrency | Circuit Breaker and Retry Library | State, Decorator, sliding-window metrics, atomics |
| 54 | Concurrency | Async Pipeline and Mini Actor Framework | CompletableFuture composition, message passing, backpressure, mailboxes |
| 55 | Concurrency | Metrics Library | Lock-free counters, histograms, Observer, low-contention design |
| 56 | Staff capstones | RBAC and Permissions | Proxy, Composite roles, policy evaluation, clean authorization API |
| 57 | Staff capstones | Audit Log and Event Sourcing | Immutable events, Command, replay, CQRS-lite at class level |
| 58 | Staff capstones | Mini-Git | Composite, content hashing, commit DAG, Memento, branching |
| 59 | Staff capstones | Multi-Tenant SaaS Billing | Many patterns together, money and proration, extensibility, plugin-style pricing plans |
| 60 | Staff capstones | Final Mock Day | Timed 45-min mock on an unseen problem (e.g., Calendar/Meeting Scheduler), then redo Parking Lot and compare with Day 1 |
| 61 | Inventory with Optimistic Locking (standalone) | Version columns, CAS, retry with exponential backoff and jitter, when to pick optimistic vs pessimistic techinterview+1 | |
| 62 | Chunked File Upload | Upload session state machine, chunk manifest, idempotent part IDs, resumable transfers, checksum validation, parallel chunk upload techinterview+2 | |
| 63 | Sync Cursor Design (offline-first sync) | Cursor/version vectors, delta sync, conflict detection, last-write-wins vs merge, tombstones for deletes | |
| 64 | Collaborative Document Editing with OT | Insert/Delete operations, transform function, server as ordering authority, operation log, snapshotting every N ops techinterview+1 | |
| 65 | Real-Time Presence and Cursor Sync | Ephemeral cursor events over pub/sub, throttling to ~10 Hz, cursor adjustment after remote ops applied techinterview+2 | |
| 66 | CRDT vs OT comparison design | Character-level vs operation-level CRDTs, causal context, convergence guarantees, when to pick CRDT over OT techinterview+1 | |