dsa2 min read
Find Median from Data Stream — Two-Heap Approach
Maintain a running median from a data stream using two heaps: a max-heap for the lower half and a min-heap for the upper half, rebalancing after each insertion.
Read →
All Posts
1575 articles
dsa2 min read
Design Circular Queue — Ring Buffer Implementation
Implement a circular queue (ring buffer) with fixed capacity supporting enQueue, deQueue, Front, Rear, isEmpty, and isFull in O(1) time using head and tail pointers.
Read →
dsa2 min read
Design URL Shortener (TinyURL) — Hashing and Encoding
Design a URL shortener like TinyURL that encodes long URLs to short codes and decodes them back. Uses base-62 encoding with a counter or random string generation.
Read →
dsa1 min read
Design Parking System — Counter-Based Slot Management
Design a parking system with big, medium, and small spaces. O(1) addCar checks if space is available and decrements the counter, returning whether the car was parked.
Read →
dsa4 min read
System Design DSA — Master Recap & Pattern Cheatsheet
Complete recap of all 20 system design DSA problems: pattern classification, time complexities, key data structures, and decision framework for choosing the right design approach.
Read →
Page 306 of 315