Data structures

Core data structures with SDE-3 level content: concept overview, algorithms, patterns, code, interview strategy, and quick revision.

Topic files

Topic
File
Highlights

Array

Two pointers, sliding window, prefix sum, Kadane; edge cases, SDE-3 trade-offs.

Linked List

Dummy node, fast/slow, in-place reversal, cycle detection; LRU (design).

Stack

Monotonic stack, next greater element, largest rectangle in histogram.

Queue

BFS, monotonic deque, sliding window maximum, circular queue.

Tree

Traversals, LCA, tree DP, BST, max path sum, serialize/deserialize.

Heap

Top-K, K-way merge, two heaps (median), implementations.

Hashing

Collision handling, subarray sum = K, consistent hashing, bloom filter.

Graphs

BFS/DFS, islands, flood fill, rotten oranges, course schedule, alien dictionary; terminology, algorithms, question lists.

How to use

Last updated