Shreyan’s Ultimate DSA Checklist (Printable)
Topic Pattern / Subtopic Example Problems Done
Arrays Two pointers #1, #11, #26 ☐
Sliding window #3, #239, #42 ☐
Prefix sum #560, #325 ☐
Kadane’s / Max subarray #53, #152 ☐
Subsets / combinations #78, #90 ☐
Binary search on array #34, #33 ☐
Strings Sliding window #3, #76 ☐
Palindrome #5, #132 ☐
String hashing #49, #242 ☐
Pattern matching #28, #459 ☐
Linked List Reverse / Detect cycle #206, #141 ☐
Merge / Sort #21, #148 ☐
Remove Nth node #19 ☐
Stack / Queue Monotonic stack #84, #739 ☐
Next greater / smaller #496, #503 ☐
Implement queue/stack #225, #232 ☐
Trees Traversals #94, #144, #102 ☐
BST operations #98, #450 ☐
Lowest Common Ancestor / Path sum #236, #112 ☐
Diameter / Height #543, #124 ☐
Graphs BFS / DFS #200, #133 ☐
Topological sort #210 ☐
Union-Find / MST #547, #684 ☐
Shortest path / Cycles #787, #743 ☐
Topic Pattern / Subtopic Example Problems Done
Heap / Priority Queue Min / Max heap #215, #703 ☐
Merge k sorted lists #23 ☐
Hashing Frequency counting #1, #36 ☐
Two sum / k sum #1, #15 ☐
Subarray sum #560, #525 ☐
Dynamic Programming 0/1 Knapsack #70, #416 ☐
Unbounded Knapsack #518 ☐
Longest Increasing Subsequence #300 ☐
Matrix DP #62, #64 ☐
String DP #10, #72, #1143 ☐
Recursion / Backtracking Subsets / Permutations #46, #47, #78 ☐
N-Queens / Sudoku #51, #37 ☐
Maze / Word search #79, #130 ☐
Binary Search / Math Binary search #33, #34, #69 ☐
Search in rotated array #33, #81 ☐
Sqrt / Cube root #69, #50 ☐