Blog

Notes on data structures & algorithms, system design, and things I learn along the way.

Learning DSA? Follow the structured path — ordered articles from recursion to dynamic programming.→
July 15, 2026Dijkstra's Algorithm: Shortest Paths With a Priority Queue4 min read

BFS finds shortest paths when every edge costs the same. Dijkstra's algorithm generalizes that to weighted graphs by always expanding the closest unvisited node next — the algorithm behind every routing map you've used.

#DSA
July 15, 2026Merge Intervals and Greedy Interval Scheduling5 min read

Calendar conflicts, meeting rooms, and 'maximum non-overlapping tasks' are all interval problems that collapse into a single sort-then-scan pattern once you pick the right key to sort by.

#DSA
July 14, 2026Bloom Filters: Probably in the Set, Definitely Not4 min read

A probabilistic data structure that answers set-membership queries in constant space by allowing false positives but never false negatives — and why Chrome, Cassandra, and CDNs all rely on that trade.

#DSA#System Design
July 14, 2026Segment Trees: Range Queries in O(log n)5 min read

When an array changes and you still need fast range sum, min, or max queries, prefix sums stop working. Segment trees answer both range queries and point updates in logarithmic time.

#DSA
July 13, 2026Backtracking: Brute Force with an Undo Button10 min read

One template solves permutations, subsets, N-Queens, and Sudoku. Learn the choose–explore–unchoose pattern and how pruning turns exponential search into something usable.

#DSA
July 13, 2026Big-O Notation: A Practical Guide for Working Developers10 min read

What Big-O actually measures, how to read a function's complexity straight from its shape, and why O(n log n) beats O(n²) long before n gets big.

#DSA
July 13, 2026Stacks and Queues: Two Rules That Run Your Whole Program5 min read

LIFO and FIFO look trivial until you notice they power your call stack, undo history, browser navigation, and every BFS. Plus the classic interview patterns for each.

#DSA
July 13, 2026Topological Sort: Putting Dependencies in Order5 min read

Build systems, package managers, and course schedulers all answer the same question: what order satisfies every dependency? Kahn's algorithm answers it — and detects impossible cycles.

#DSA
July 13, 2026Union-Find: Connectivity in (Almost) Constant Time5 min read

The disjoint set union structure answers 'are these two connected?' in near-O(1) — with two optimizations you can write in twenty lines. Includes Kruskal's MST and cycle detection.

#DSA
July 11, 2026Bit Manipulation Fundamentals3 min read

The operators every developer half-remembers — AND, OR, XOR, shifts — and the handful of tricks that turn them into fast, elegant solutions.

#DSA

51 posts tagged DSA · page 4 of 6