← Roadmapsall design problems
🏗️

Design

Build data structures: caches, queues, time-based, streams.

5 subtopics · 50 problems0/44 on the path solved
next ▸ Min Stackmachine 1100
01

Stack & queue based

0/10

Min stack, queue via stacks, max stack, deque.

○Min StackSilver · 1100○Min Stack with getMinSilver · 1100○Most Recently Used QueueSilver · 1100○Stack Using Two QueuesSilver · 1150○Queue Using StacksSilver · 1200○Stack Using QueuesSilver · 1200○Design Circular QueueGold · 1300○Circular DequeGold · 1400○Max StackGold · 1450○Design Max StackGold · 1500
02

Caches

0/2

LRU, LFU eviction policies.

○LRU CacheGold · 1500○LFU CacheDiamond · 1900
03

Maps & sets

0/5

HashMap, HashSet, randomized set, snapshot.

○Design HashSetSilver · 1150○Design HashMapGold · 1300○Design Snapshot ArrayGold · 1460○Design SkiplistGold · 1460○Design BitsetPlatinum · 1820
04

Time & streams

0/11

Time-based store, hit counter, rate limiter, stream.

○Recent CounterSilver · 1050○Data Stream ConsecutiveSilver · 1050○Logger Rate LimiterSilver · 1150○Design Recent CounterSilver · 1150○Design Logger Rate LimiterSilver · 1200○Moving Average from Data StreamGold · 1350○Design Hit CounterGold · 1400○Design Authentication ManagerGold · 1420○Design a Request ThrottlerGold · 1440○Time Based Key-Value StoreGold · 1550○Design Stock Price FluctuationPlatinum · 1770
05

Simulation

0/16 of 22

Twitter, browser history, leaderboard, file system, game.

○Ordered StreamSilver · 1150○Design a LeaderboardGold · 1300○Design an Ordered StreamGold · 1320○Design File SystemGold · 1320○Underground Travel SystemGold · 1350○Phone DirectoryGold · 1350○Design Phone DirectoryGold · 1380○Design Browser HistoryGold · 1400○Text Editor With CursorGold · 1430○Design Underground SystemGold · 1450○Design Number Container SystemGold · 1480○Design Memory AllocatorGold · 1480○Number Container SystemGold · 1500○Excel Sum FormulaGold · 1500○Search Autocomplete Top 3Gold · 1520○In-Memory File SystemGold · 1540+ 6 more in the arena →