Skip to content

surajbhandvale/Java-DSA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Plan Breakdown

  • Phase 1 (0-100 problems) → Learn fundamental patterns with Easy problems.
  • Phase 2 (101-300 problems) → Build problem-solving skills with Medium problems.
  • Phase 3 (301-600 problems) → Cover all DSA topics with mix of Medium & Hard problems.
  • Phase 4 (601-1000 problems) → Solve company-tagged problems and focus on speed & optimization.
  • Phase 1: Get Comfortable with Basics (First 100 Problems)

Start with fundamental patterns and commonly used data structures.

Arrays & Hashing (20 Problems)

  • Two Sum
  • Best Time to Buy and Sell Stock
  • Contains Duplicate
  • Product of Array Except Self
  • Maximum Subarray
  • Find Pivot Index
  • Valid Anagram
  • Group Anagrams
  • Top K Frequent Elements
  • Majority Element
  • Intersection of Two Arrays
  • Valid Sudoku
  • Rotate Array
  • Longest Consecutive Sequence
  • Remove Duplicates from Sorted Array
  • Move Zeroes
  • Plus One
  • Merge Sorted Array
  • Missing Number
  • Subarray Sum Equals K

Two Pointers (10 Problems)

  • Valid Palindrome
  • Two Sum II - Input Array Is Sorted
  • 3Sum
  • Container With Most Water
  • Trapping Rain Water
  • Remove Duplicates from Sorted Array II
  • Reverse String
  • Middle of the Linked List
  • Intersection of Two Linked Lists
  • Linked List Cycle
  • Sliding Window (10 Problems)
  • Longest Substring Without Repeating Characters
  • Permutation in String
  • Find All Anagrams in a String
  • Minimum Window Substring
  • Longest Repeating Character Replacement
  • Sliding Window Maximum
  • Max Consecutive Ones III
  • Smallest Subarray with Sum Greater Than K
  • Longest Subarray of 1’s After Deleting One Element
  • Fruit Into Baskets

Stacks & Queues (10 Problems)

  • Valid Parentheses
  • Min Stack
  • Evaluate Reverse Polish Notation
  • Generate Parentheses
  • Daily Temperatures
  • Next Greater Element I
  • Next Greater Element II
  • Car Fleet
  • Largest Rectangle in Histogram
  • Design Circular Queue
  • Binary Search (10 Problems)
  • Binary Search
  • Search in Rotated Sorted Array
  • Find Minimum in Rotated Sorted Array
  • Find Peak Element
  • First Bad Version
  • Search a 2D Matrix
  • Median of Two Sorted Arrays
  • Find Kth Smallest Pair Distance
  • Split Array Largest Sum
  • Find K Closest Elements
  • Dynamic Programming (10 Problems)
  • Climbing Stairs
  • House Robber
  • House Robber II
  • Unique Paths
  • Coin Change
  • Longest Increasing Subsequence
  • Partition Equal Subset Sum
  • Maximum Product Subarray
  • Edit Distance
  • Interleaving String

This first 100 problems will give you a strong foundation in problem-solving patterns.
Great! For Phase 2 (101-300 problems), we’ll move into more complex patterns, graph problems, advanced DP, and system design concepts to prepare you for real interview scenarios.

Phase 2: Intermediate Level (101-300 Problems)

📌 Focus Areas:
✅ Advanced Data Structures (Heaps, Tries, Trees, Graphs)
✅ More Dynamic Programming (State Transition problems)
✅ Greedy & Backtracking (Optimized brute force)
✅ Bit Manipulation & Math (Tricky questions)

Binary Trees & BST (30 Problems)

  • Invert Binary Tree
  • Same Tree
  • Symmetric Tree
  • Maximum Depth of Binary Tree
  • Diameter of Binary Tree
  • Balanced Binary Tree
  • Binary Tree Level Order Traversal
  • Binary Tree Right Side View
  • Lowest Common Ancestor of BST
  • Kth Smallest Element in BST
  • Construct Binary Tree from Preorder and Inorder Traversal
  • Flatten Binary Tree to Linked List
  • Binary Tree Zigzag Level Order Traversal
  • Populating Next Right Pointers in Each Node
  • Serialize and Deserialize Binary Tree
  • Binary Tree Maximum Path Sum
  • Count Complete Tree Nodes
  • Recover Binary Search Tree
  • Sum Root to Leaf Numbers
  • Path Sum II

Graphs (30 Problems)

  • Number of Islands
  • Clone Graph
  • Course Schedule
  • Pacific Atlantic Water Flow
  • Surrounded Regions
  • Graph Valid Tree
  • Word Ladder
  • Find the Town Judge
  • Minimum Height Trees
  • Reconstruct Itinerary
  • Course Schedule II
  • Network Delay Time
  • Cheapest Flights Within K Stops
  • Alien Dictionary (Topological Sorting)
  • Accounts Merge
  • Graph Bipartite
  • Critical Connections in a Network
  • Strongly Connected Components (Tarjan’s Algorithm)
  • Shortest Path in Binary Matrix
  • Path With Minimum Effort

Greedy & Backtracking (30 Problems)

  • Combination Sum
  • Combination Sum II
  • Word Search
  • Letter Combinations of a Phone Number
  • Generate Parentheses
  • Sudoku Solver
  • N-Queens
  • Permutations
  • Subsets
  • Partition Labels
  • Jump Game
  • Jump Game II
  • Non-overlapping Intervals
  • Interval List Intersections
  • Task Scheduler
  • Rearrange String k Distance Apart
  • Meeting Rooms
  • Meeting Rooms II
  • Candy
  • Gas Station
  • Dynamic Programming II (30 Problems)
  • Longest Palindromic Substring
  • Longest Palindromic Subsequence
  • Word Break
  • Word Break II
  • Russian Doll Envelopes
  • Best Time to Buy and Sell Stock with Cooldown
  • Longest Increasing Path in a Matrix
  • Maximal Square
  • Burst Balloons
  • Palindromic Substrings

This covers 200 problems (Phase 1 + Phase 2). 🔹 Phase 3 (301-600) will focus on Hard problems and Top interview company problems. 🔹 Phase 4 (601-1000) will be mock interviews and speed optimization.

Phase 3: Advanced Level (301-600 Problems) 📌 Focus Areas: ✅ Hard-level Problems ✅ Advanced Graph & DP Problems ✅ System Design-oriented Coding ✅ Top FAANG Questions

Advanced Trees & Graphs (50 Problems) Binary Tree Cameras Recover a Tree From Preorder Traversal Serialize and Deserialize N-ary Tree Unique Binary Search Trees Construct Binary Search Tree from Preorder Traversal Parallel Courses Find Eventual Safe States Dijkstra’s Algorithm (Shortest Path) Bellman-Ford Algorithm Minimum Spanning Tree (Prim’s Algorithm) Bridges in Graph (Tarjan's Algorithm) Strongly Connected Components (Kosaraju’s Algorithm) Path with Maximum Probability Knight Probability in Chessboard Count All Possible Routes Advanced Dynamic Programming (50 Problems) Minimum Insertions to Make a String Palindrome Count Palindromic Subsequences Longest Common Subsequence Largest Sum of Averages Egg Drop Problem Minimum Number of Refueling Stops Substring with Concatenation of All Words Palindrome Partitioning II Maximal Rectangle Count Square Submatrices with All Ones Advanced Recursion & Backtracking (30 Problems) Word Ladder II Strobogrammatic Number II Cracking the Safe Brace Expansion II Remove Invalid Parentheses Number of Ways to Reorder Array to Get Same BST Find Median in a Stream Heap & Advanced Greedy (30 Problems) IPO Problem Campus Bikes II Find K Pairs with Smallest Sums Skyline Problem Rearrange Words in a Sentence This brings us to 600 problems. 🔹 Phase 4 (601-1000 problems) will focus on: ✅ Company-wise Questions (Google, Amazon, Meta, etc.) ✅ Mock Interview Questions ✅ Speed Solving & Optimization

Would you like me to proceed with the last phase (601-1000 problems)? 🚀

You said: yes ChatGPT said: Phase 4: Expert-Level (601-1000 Problems) 📌 Focus Areas: ✅ Top FAANG Questions ✅ System Design-Oriented Problems ✅ Mock Interviews & Speed Solving ✅ Rare/Uncommon Problems

Top FAANG Company Questions (100 Problems) Google - Maximum Number of Events That Can Be Attended Google - Split Array Largest Sum Google - Shortest Path in a Grid with Obstacles Elimination Google - Remove Boxes Google - Design Search Autocomplete System Amazon - Longest Substring with At Most Two Distinct Characters Amazon - Serialize and Deserialize BST Amazon - Reorganize String Amazon - Online Stock Span Amazon - Max Stack Meta - Design Twitter Meta - Merge k Sorted Lists Meta - Insert Delete GetRandom O(1) Meta - Design Add and Search Words Data Structure Meta - Design Tic-Tac-Toe … (Extend up to 700 problems with more FAANG-specific problems.) System Design-Oriented Coding Questions (50 Problems) LRU Cache LFU Cache Implement Trie (Prefix Tree) Word Search II Design a Leaderboard In-Memory File System Autocomplete System … (Extend to 750 problems with more design-based questions.) Mock Interview Preparation (150 Problems) 750-800: Amazon, Google, and Meta Mock Interview Sets 801-850: Hard-level Questions (Mix of DP, Graph, Trees) 851-900: Past FAANG Interview Questions Speed Solving & Rare Questions (100 Problems) 901-950: Solve under 30 mins per question 951-1000: Solve 10+ problems per day under timed conditions 🎯 Plan to Finish 1000 Problems:

Beginner Phase (0-100): 2 Problems per day Intermediate Phase (101-300): 3 Problems per day Advanced Phase (301-600): 4 Problems per day Expert Phase (601-1000): 5-6 Problems per day This completes your one-year LeetCode challenge! 🚀

About

Sample code for Data Structures and algorithms using Java

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages