Skip to content

prathmesh-sargar/DSA-Java

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

63 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Complete List of DSA Topics

🔹 1. Arrays

➤ Patterns: Two Pointers, Sliding Window, Prefix Sum, etc.

🔹 2. Strings

➤ Patterns: Anagram, Palindrome, Z-Algorithm, KMP, etc.

🔹 3. Recursion & Backtracking

➤ Patterns: Subsets, Permutations, N-Queens, Sudoku

🔹 4. Binary Search

➤ On sorted arrays, rotated arrays, search space

🔹 5. Dynamic Programming (DP)

➤ Patterns: Fibonacci, Knapsack, LCS, Palindromes

🔹 6. Greedy Algorithms

➤ Patterns: Activity Selection, Scheduling, Coins

🔹 7. Two Pointers & Sliding Window

➤ Fixed and variable window, frequency maps

🔹 8. Stack & Monotonic Stack

➤ Next Greater/Smaller, Histogram, Expression Eval

🔹 9. Queue & Deque

➤ Circular Queue, Sliding Window Maximum, Monotonic Queue

🔹 10. Linked List

➤ Reversal, Cycle Detection, Merge, K-group reverse

🔹 11. Trees (Binary Tree, BST)

➤ Traversals, Views, Diameter, LCA

🔹 12. Tries (Prefix Trees)

➤ Word Dictionary, AutoComplete, Word Search II

🔹 13. Heaps / Priority Queue

➤ Top K, Median Stream, Sliding Window Max

🔹 14. Hashing / HashMap / HashSet

➤ Count frequency, detect duplicates, hashing tricks

🔹 15. Graphs

➤ DFS, BFS, Topo Sort, Dijkstra, MST (Prim/Kruskal)

🔹 16. Bit Manipulation

➤ XOR tricks, Set/Clear Bits, Power of 2, Masks

🔹 17. Disjoint Set (Union Find)

➤ Cycle detection, Connected Components

🔹 18. Segment Tree / Fenwick Tree

➤ Range queries, Point updates, Lazy Propagation

🔹 19. Math + Number Theory

➤ GCD, LCM, Prime, Sieve, Modular Arithmetic

🔹 20. Advanced Topics (for CP or big tech)

➤ Line Sweep, DP Optimization, Bitmasking, Mo’s Algo


✅ How to Cover Them Effectively:

  • Foundational First: Arrays, Strings, Recursion, Two Pointers
  • Logic Mastery: DP, Greedy, Binary Search
  • Structure Focus: Stack, Queue, Linked List, Trees
  • Advanced Efficiency: Graphs, Tries, Heaps, Disjoint Set
  • Extras: Bit Manipulation, Math, Segment Trees

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages