dsa3 min read
Time Based Key-Value Store — Binary Search on Timestamps
Design a key-value store that returns values at or before a given timestamp. Uses a hashmap of sorted (timestamp, value) lists with binary search for O(log n) get.
Read →
All Posts
1575 articles
dsa3 min read
Design Search Autocomplete System — Trie with Frequency Ranking
Design a search autocomplete system that returns top 3 historical queries matching the current prefix, sorted by frequency then lexicographically. Uses a Trie with per-node frequency maps.
Read →
dsa2 min read
Design Browser History — Stack-Based Navigation
Design a browser with visit, back, and forward navigation. Uses two stacks (or a doubly-ended array with pointer) for O(1) visit and O(steps) navigation.
Read →
dsa2 min read
Design a Leaderboard — Score Tracking with Top K
Design a leaderboard that tracks player scores, supports score additions, top K sum queries, and player resets using a hashmap with sorted aggregation.
Read →
dsa3 min read
Design Snake Game — Deque-Based State Machine
Simulate a snake game on a grid where the snake eats food to grow and dies if it hits walls or itself. Uses a deque for O(1) head/tail and a set for O(1) body collision checks.
Read →
Page 304 of 315