mySystemDesign Logo

mySystemDesign
BEGINNER TO ADVANCED

PROGRESS
0%

Practice Problems

Solve in order — Beginner → Intermediate → Advanced
#ProblemTypeDifficultyStatusKey Concepts to ApplyResources
1
Tic-Tac-Toe Game
LLDBeginner
Board NxN, players, win detection, draw, extensible design
2
Logging System
LLDBeginner
Singleton logger, log levels (DEBUG/INFO/WARN/ERROR), file appender
3
Calculator
LLDBeginner
Strategy pattern for operations, expression evaluation, extensibility
Guide
4
LRU Cache
LLDBeginner
HashMap + DLL, O(1) get/put, capacity eviction
5
Snake & Ladder
LLDBeginner
Board, dice, players, snakes/ladders map, turn management
6
URL Shortener
HLDBeginner
Base62 encoding, KV store, redirects, expiry, analytics
7
Pastebin
HLDBeginner
Random key generation, blob storage, TTL expiry, read-heavy optimisation
8
Rate Limiter
HLDBeginner
Token bucket, fixed window, per-user limits, Redis atomic ops
9
Parking Lot
LLDIntermediate
Singleton, Strategy (pricing), multiple vehicle types, ticket generation
10
Elevator System
LLDIntermediate
SCAN algorithm, State machine, request scheduling, multi-elevator coordination
11
ATM Machine
LLDIntermediate
State pattern, card authentication, account debit, cash dispensing
12
Vending Machine
LLDIntermediate
State machine (Idle/HasMoney/Dispense), inventory, change calculation
13
Splitwise
LLDIntermediate
Group expenses, 3 split types, debt simplification with greedy algorithm
14
BookMyShow
LLDIntermediate
Theatre hierarchy, concurrent seat locking, optimistic locking, payment
15
Instagram / Photo Feed
HLDIntermediate
S3, CDN, feed fanout, follow graph, infinite scroll pagination
16
Twitter Timeline
HLDIntermediate
Fanout on write vs read, celebrity accounts, Redis sorted sets
17
Notification System
HLDIntermediate
APNs, FCM, priority queues, retries with backoff, user preferences
18
Search Autocomplete
HLDIntermediate
Trie, top-k caching, Kafka for frequency counting, Redis sorted sets
19
Distributed Cache
HLDIntermediate
Consistent hashing, eviction policies, hot key problem, write strategies
20
Chess Game
LLDAdvanced
Polymorphic pieces, move validation, check/checkmate, game state machine
21
Thread-Safe LRU Cache
LLDAdvanced
ReentrantReadWriteLock, ConcurrentHashMap, sharded locks, benchmarking
Guide
22
Pub-Sub Event Bus
LLDAdvanced
Observer pattern, topic registry, async dispatch, backpressure, DLQ
Guide
23
WhatsApp at Scale
HLDAdvanced
WebSocket servers, offline delivery, E2E encryption, Cassandra, Kafka
24
YouTube / Video Streaming
HLDAdvanced
HLS/DASH, adaptive bitrate, transcoding workers, CDN, deduplication
25
Uber / Ride Sharing
HLDAdvanced
Geohash, real-time location, driver matching, surge pricing, ETA
26
Google Docs (Real-time Collab)
HLDAdvanced
OT/CRDT, vector clocks, conflict resolution, WebSocket broadcast
27
Payment System (Stripe-like)
HLDAdvanced
Idempotency keys, double-spend, distributed ledger, saga pattern, PCI-DSS
28
Google Search Engine
HLDAdvanced
Web crawler, inverted index, TF-IDF, PageRank, serving layer, indexing