dsa2 min read
Time Based Key-Value Store — HashMap + Binary Search
Design a time-stamped key-value store supporting set and get(key, timestamp) using binary search on sorted timestamps.
Read →
All Posts
1276 articles
dsa2 min read
4Sum II — Two-Map Split and Match
Count 4-tuples summing to zero by splitting into two pairs and using a frequency map of pair sums.
Read →
dsa2 min read
LFU Cache — HashMap + Frequency Buckets + DLL
Implement an LFU cache with O(1) get/put using three hash maps: key→val, key→freq, freq→OrderedDict.
Read →
dsa2 min read
All O'one Data Structure — DLL of Buckets + HashMap
Design a data structure supporting inc/dec and getMaxKey/getMinKey in O(1) using a doubly linked list of frequency buckets.
Read →
dsa2 min read
Design Twitter — HashMap + Heap for News Feed
Design Twitter with follow/unfollow and getNewsFeed using per-user tweet lists and a min-heap merge.
Read →
Page 65 of 256