← Collection LogCOLL. 04 — DSA

DSA

23 solved / 39 tracked across 3 active patterns — full 38-pattern roadmap now mapped across 8 phases (35 queued)

In study1.1

Two Pointers

20 of 21 problems solved across all core sub-patterns — one problem (Partition Labels) circled back for later.

Pending1.2

Sliding Window

Not started yet — 13 problems queued, building directly on the have/need frequency logic from Hash Map.

In study1.3

Hash Map

Complement lookups and frequency counting solved; bidirectional mapping (Isomorphic Strings, Word Pattern) queued next.

Pending1.4

Prefix Sum

Not started yet — 10 problems queued, the array-processing sibling to Hash Map's O(1) lookup trick.

Pending1.5

Stack

Not started yet — 13 problems queued across four sub-patterns.

Pending1.6

Queue and Monotonic Deque

Not started yet — 6 problems queued; this is also the on-ramp to BFS in Graph Traversal.

Pending1.7

Linked List

Not started yet — five Easy problems queued to build comfort with pointer manipulation and traversal.

Pending2.1

Binary Search

Not started yet — 15 problems queued; a prerequisite for the recursive tree work coming up in Trees.

Pending2.2

Recursion and Backtracking

Not started yet — 14 problems queued; the direct prerequisite for tree recursion in Trees.

Pending2.3

Divide and Conquer

Not started yet — 6 problems queued, closing out Searching and Recursion before Trees.

Pending3.1

Binary Trees

Not started yet — 18 problems queued, opening Trees once Binary Search and Recursion are solid.

Pending3.2

Binary Search Trees

Not started yet — 9 problems queued, the sorted-order specialization of Binary Trees.

Pending3.3

Heaps and Priority Queues

Not started yet — 12 problems queued.

Pending3.4

Tries

Not started yet — 6 problems queued. Word Search II (Recursion and Backtracking) is worth revisiting once this and backtracking are both solid.

Pending3.5

Segment Tree and Fenwick Tree

Not started yet — 4 problems queued; lowest priority in Trees by design, since it's the least interview-common.

Pending4.1

Graph Traversal (BFS/DFS)

Not started yet — 14 problems queued, opening Graphs once Trees feel solid, since the BFS/DFS habits transfer directly.

Pending4.2

Topological Sort

Not started yet — 5 problems queued.

Pending4.3

Union-Find (Disjoint Set Union)

Not started yet — 8 problems queued.

Pending4.4

Shortest Path Algorithms

Not started yet — 7 problems queued.

Pending4.5

Minimum Spanning Tree

Not started yet — 4 problems queued.

Pending4.6

Advanced Graph Topics

Not started yet — 4 problems queued, closing out Graphs.

Pending5.1

DP Foundations (1D)

Not started yet — 7 problems queued, opening the deepest phase of the roadmap.

Pending5.2

0/1 Knapsack Pattern

Not started yet — 5 problems queued.

Pending5.3

Unbounded Knapsack Pattern

Not started yet — 4 problems queued.

Pending5.4

LCS and String DP (2D)

Not started yet — 9 problems queued.

Pending5.5

Longest Increasing Subsequence Pattern

Not started yet — 5 problems queued.

Pending5.6

Interval DP

Not started yet — 5 problems queued, one of the harder DP sub-patterns by reputation.

Pending5.7

DP on Grids

Not started yet — 7 problems queued.

Pending5.8

DP on Trees

Not started yet — 4 problems queued; the DP specialization of the tree-recursion habits from Trees.

Pending5.9

State Machine DP

Not started yet — 6 problems queued, the entire buy/sell-stock family in one sub-pattern.

Pending5.10

Bitmask DP

Not started yet — 4 problems queued, closing out DP.

Pending6.1

Greedy Algorithms

Not started yet — 10 problems queued. Partition Labels was deferred under Two Pointers and will count toward this pattern too once it's solved.

Pending7.1

Intervals

Not started yet — 7 problems queued.

Pending7.2

Matrix Manipulation

Not started yet — 5 problems queued.

Pending7.3

Bit Manipulation

Not started yet — 9 problems queued.

Pending7.4

Math and Number Theory

Not started yet — 7 problems queued.

Pending7.5

Design Problems

Not started yet — 7 problems queued.

Pending7.6

Advanced String Algorithms

Not started yet — 4 problems queued, closing out the roadmap.