Skip to content

Latest commit

 

History

History
32 lines (28 loc) · 1.77 KB

File metadata and controls

32 lines (28 loc) · 1.77 KB

DSA PATTERNS:

  1. Sliding Window – Subarrays/substrings, max/min sum, longest/shortest length problems.
  2. Two Pointers – Pairs in sorted arrays, removing duplicates, palindrome checks.
  3. Fast & Slow Pointers (Floyd’s cycle) – Detect cycles in linked lists/arrays.
  4. Merge Intervals – Overlapping intervals, scheduling problems.
  5. Cyclic Sort – Sorting numbers when they’re in a known range (1 to n).
  6. In-place Reversal of Linked List – Reverse list/part of list, rotate list.
  7. Tree Traversals (DFS & BFS) – Level order, preorder/inorder/postorder, zigzag.
  8. Binary Search (on answer / search space) – Classic binary search, min/max optimization.
  9. Top K Elements (Heap / Quickselect) – Kth largest, top frequent elements.
  10. Two Heaps – Median of data stream, balance problems.
  11. Subsets (Backtracking / Bitmask) – Power set, combinations, permutations.
  12. Modified BFS/DFS – Shortest path in grid/graph, islands problem.
  13. Dynamic Programming (DP patterns)
  • 0/1 Knapsack
  • Unbounded Knapsack
  • Fibonacci sequence style
  • Longest Common Subsequence (LCS)
  • Palindromic subsequences/substrings
  • Matrix DP (grid problems)
  1. Graph Patterns – Topological sort, Union-Find, Dijkstra, Bellman-Ford.
  2. Greedy – Activity selection, Huffman coding, minimum platforms.
  3. Divide & Conquer – Merge sort, quicksort, binary search variations.
  4. Monotonic Stack/Queue – Next greater element, sliding window maximum.
  5. Prefix Sum / Difference Array – Range queries, subarray sums.
  6. Hashing & Counting – Frequency maps, anagrams, subarray sums.
  7. Bit Manipulation – XOR tricks, subsets, single number, bitmask DP.

👉 These cover 90%+ of LeetCode/Interview problems.