7-Day DSA with Java Roadmap
Day 1: Java Basics + Arrays Intro
Subtopics Covered:
- Java syntax
- I/O
- Conditionals
- Loops
- Functions
- Array declaration
- Traversal
Practice Problems (20+):
1. Print Fibonacci Numbers
2. Check Prime
3. Factorial (Recursion)
4. Reverse Array
5. Find Max/Min in Array
6. Sum of Elements
7. Linear Search
8. Binary Search
9. Swap Elements
10. Palindrome Number
11. Check Sorted Array
12. Prefix Sum
13. Second Largest
14. Rotate Array
15. Move Zeros to End
16. Missing Number
17. Sort 0s 1s
18. Count Digits
19. Find Unique Element
20. Max Subarray (Kadane)
7-Day DSA with Java Roadmap
Day 2: 2D Arrays + Matrix Basics
Subtopics Covered:
- 2D Array Declaration
- Traversal
- Basic Matrix Operations
- Search in Matrix
Practice Problems (20+):
1. Spiral Print
2. Transpose Matrix
3. Rotate Matrix
4. Search Sorted Matrix
5. Row with Max 1s
6. Diagonal Sum
7. Boundary Traversal
8. Matrix Multiplication
9. Set Matrix Zeroes
10. Symmetric Check
11. Search Matrix II
12. Pascal Triangle
13. Boolean Matrix
14. Snake Pattern
15. Find Saddle Point
16. Sorted Matrix Search
17. Max Area Histogram
18. Median in Matrix
19. Spiral Order II
20. Determinant of Matrix
Day 3: Strings in Java
Subtopics Covered:
7-Day DSA with Java Roadmap
- String methods
- StringBuilder
- Character operations
- Palindromes
Practice Problems (20+):
1. Reverse String
2. Check Palindrome
3. Toggle Case
4. String Compression
5. Count Vowels & Consonants
6. Remove Duplicates
7. Longest Palindrome Substring
8. Anagram Check
9. String Rotation
10. Check Subsequence
11. Valid Parentheses
12. Group Anagrams
13. Implement strstr()
14. String to Integer
15. Longest Common Prefix
16. Word Frequency
17. Edit Distance
18. Zigzag Conversion
19. Backspace Compare
20. Find First Non-Repeating Char
Day 4: Recursion + Backtracking Basics
Subtopics Covered:
- Simple recursion
- Backtracking introduction
7-Day DSA with Java Roadmap
Practice Problems (20+):
1. Factorial
2. Fibonacci
3. Sum of n numbers
4. Power of number
5. Check Palindrome Recursively
6. Print Subsets
7. Print All Permutations
8. N-Queens Problem
9. Sudoku Solver
10. Rat in a Maze
11. String Palindrome Partition
12. Letter Case Permutation
13. Generate Balanced Parentheses
14. Word Break
15. Combination Sum
16. Subset Sum Problem
17. Knight's Tour
18. All Paths in Maze
19. Unique Paths
20. Word Search
Day 5: Sorting Techniques
Subtopics Covered:
- Bubble Sort
- Selection Sort
- Insertion Sort
- Merge Sort
- Quick Sort
Practice Problems (20+):
7-Day DSA with Java Roadmap
1. Bubble Sort
2. Insertion Sort
3. Selection Sort
4. Merge Sort
5. Quick Sort
6. Sort Colors (Dutch Flag)
7. Top K Frequent Elements
8. Sort Characters by Frequency
9. Kth Largest Element
10. Largest Number Formation
11. Minimum Number of Platforms
12. Merge Intervals
13. Meeting Rooms
14. Wiggle Sort
15. Count Inversions
16. Maximum Gap
17. Pancake Sort
18. Sort Array by Parity
19. Relative Sort Array
20. Sort a Nearly Sorted Array
Day 6: Stack and Queue
Subtopics Covered:
- Stack operations
- Queue operations
- Deque
Practice Problems (20+):
1. Valid Parentheses
2. Next Greater Element
3. Min Stack
4. Evaluate Reverse Polish
7-Day DSA with Java Roadmap
5. Asteroid Collision
6. Daily Temperatures
7. Sliding Window Maximum
8. Queue using Stack
9. Stack using Queue
10. Circular Queue
11. LRU Cache
12. Implement Deque
13. Largest Rectangle Histogram
14. Remove K Digits
15. Decode String
16. Simplify Path
17. Balanced Brackets
18. Max Rectangle in Binary Matrix
19. Next Greater on Right
20. Implement Stack
Day 7: Linked List Basics
Subtopics Covered:
- Singly Linked List
- Operations: insert, delete
- Reversal
- Cycle detection
Practice Problems (20+):
1. Reverse Linked List
2. Detect Cycle
3. Merge Two Sorted Lists
4. Remove Duplicates
5. Intersection Point
6. Palindrome LL
7. Delete Node (given only node)
7-Day DSA with Java Roadmap
8. Remove N-th Node from End
9. Middle of LL
10. Add Two Numbers
11. Sort Linked List
12. Reorder List
13. Flatten LL
14. Rotate List
15. Copy List with Random Pointer
16. Odd Even LL
17. Partition List
18. Merge K Sorted Lists
19. Swap Nodes in Pairs
20. Find Length of Loop
