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 →
All Posts
1276 articles
dsa3 min read
Design Skiplist — Probabilistic Sorted Structure
Implement a skip list from scratch supporting search, add, and erase in O(log n) expected time. Uses layered linked lists with probabilistic level assignment.
Read →
dsa2 min read
Design Log Storage System — Timestamp Range Retrieval
Design a log storage system that retrieves log IDs within a timestamp range at a specified granularity (Year, Month, Day, Hour, Minute, Second).
Read →
dsa2 min read
Design Phone Directory — Available Number Pool
Design a phone directory managing available and allocated numbers with O(1) get, check, and release using a queue of free numbers and a boolean availability array.
Read →
dsa3 min read
Design In-Memory Database — Multi-Field Filtering
Design an in-memory key-value database that supports set, get, delete, and rank operations. Demonstrates combining hashmaps with sorted structures for efficient multi-key queries.
Read →
Page 245 of 256