DS

DSA Pattern Tracker

Your pattern-wise interview practice workspace

Personal DSA roadmap

Build pattern mastery, one problem at a time.

Work through the patterns and variants in your DSA roadmap, including the added String interview essentials. Star problems you want to revise, keep personal notes, and practise directly from a compact list.

Foundational Coding QuestionsWarm-up basics before pattern-based DSA. Tracked separately from the DSA totals.0/35
Loading problems…
Later / advanced preparation

Topics to revisit from the end of your DSA guide

These are informational only and are not included in your tracked problem totals.

Study later

Morris Traversal

#94 — Binary Tree Inorder Traversal
#99 — Recover Binary Search Tree

Manacher’s Algorithm

#5 — Longest Palindromic Substring
#647 — Palindromic Substrings

Z Algorithm

#28 — Find the Index of the First Occurrence in a String
#459 — Repeated Substring Pattern

Floyd–Warshall

#1334 — Find the City With the Smallest Number of Neighbors at a Threshold Distance
#1462 — Course Schedule IV

Advanced Range Structures

Segment Tree: #307 — Range Sum Query - Mutable; #699 — Falling Squares
Fenwick Tree: #307 — Range Sum Query - Mutable; #315 — Count of Smaller Numbers After Self; #327 — Count of Range Sum
Lazy Propagation and Sparse Table: revisit as techniques; the guide does not assign separate problems to them.

Java API-only techniques

Practise Java collection/API choices with existing problems: #215 — Kth Largest Element in an Array; #347 — Top K Frequent Elements; #295 — Find Median from Data Stream.

Hard Stretch problems13 shortlisted problems + 3 additional top-tier problems Show problems

Linked Lists

#25 — Reverse Nodes in k-Group
#23 — Merge k Sorted Lists

Sliding Window / Stack

#239 — Sliding Window Maximum
#76 — Minimum Window Substring
#42 — Trapping Rain Water

Trees

#124 — Binary Tree Maximum Path Sum
#297 — Serialize and Deserialize Binary Tree

Heap / Design

#295 — Find Median from Data Stream
#460 — LFU Cache

Graphs

#127 — Word Ladder
#269 — Alien Dictionary
#1192 — Critical Connections

Trie / Backtracking

#212 — Word Search II

Dynamic Programming

#312 — Burst Balloons

Additional top-tier problems

#123 — Best Time to Buy and Sell Stock III
#188 — Best Time to Buy and Sell Stock IV
#1235 — Maximum Profit in Job Scheduling

The Hard Stretch shortlist and the three additional problems are taken from the guide’s closing study notes.

Sign in to DSA Pattern Tracker

Sync your practice progress across devices.