0% found this document useful (0 votes)
4 views7 pages

DSA Problem

The document outlines a structured preparation plan for coding interviews, categorized into levels from foundational problems to advanced topics like dynamic programming and graphs. Each level emphasizes specific techniques and problem types, with a focus on mastering patterns rather than just solving problems. Additionally, it provides company-specific DSA lists for Amazon and Zoho, highlighting frequently asked questions and areas of focus for each company.

Uploaded by

shakibscro
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
4 views7 pages

DSA Problem

The document outlines a structured preparation plan for coding interviews, categorized into levels from foundational problems to advanced topics like dynamic programming and graphs. Each level emphasizes specific techniques and problem types, with a focus on mastering patterns rather than just solving problems. Additionally, it provides company-specific DSA lists for Amazon and Zoho, highlighting frequently asked questions and areas of focus for each company.

Uploaded by

shakibscro
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

🚀 LEVEL 1: Foundation (must be fast)

👉 Goal: Build logic + pattern recognition


1. Two Sum
2. Best Time to Buy and Sell Stock
3. Contains Duplicate
4. Move Zeroes
5. Maximum Subarray (Kadane’s Algorithm)
6. Merge Sorted Array
7. Remove Duplicates from Sorted Array

👉 Focus: Arrays + simple logic


👉 Target: Solve in <20 mins each
⚡ LEVEL 2: Sliding Window & Strings
👉 Very important for interviews
1. Longest Substring Without Repeating Characters
2. Longest Repeating Character Replacement
3. Minimum Window Substring
4. Valid Anagram
5. Group Anagrams
6. Find All Anagrams in a String

👉 Focus: Window technique + HashMap


👉 These are asked in companies like Amazon
🔥 LEVEL 3: Two Pointer & Medium Arrays
1. Container With Most Water
2. 3Sum
3. Trapping Rain Water
4. Product of Array Except Self
5. Sort Colors (Dutch National Flag)

👉 These are classic interview killers


🌳 LEVEL 4: Trees (VERY IMPORTANT)
👉 Almost every product company asks trees
1. Maximum Depth of Binary Tree
2. Same Tree
3. Invert Binary Tree
4. Binary Tree Level Order Traversal
5. Lowest Common Ancestor

👉 Must understand recursion deeply


🔗 LEVEL 5: Linked List
1. Reverse Linked List
2. Detect Cycle in Linked List
3. Merge Two Sorted Lists
4. Remove Nth Node from End
5. LRU Cache (IMPORTANT)

🧠 LEVEL 6: Stack & Queue


1. Valid Parentheses
2. Min Stack
3. Daily Temperatures
4. Next Greater Element

🌐 LEVEL 7: Graphs (High value)


👉 These separate average vs strong candidates
1. Number of Islands
2. Flood Fill
3. Course Schedule (Topological Sort)
4. Clone Graph

💥 LEVEL 8: Dynamic Programming (must for


top companies)
1. Climbing Stairs
2. House Robber
3. Coin Change
4. Longest Increasing Subsequence

👉 These are asked in:


Microsoft
Google

🎯 How to use this list (VERY IMPORTANT)


✅ Rule 1:
Don’t just solve — understand pattern

✅ Rule 2:
After solving:

Write clean code


Optimize it
Revisit after 2 days

✅ Rule 3:
If stuck > 30 min → see solution → learn → retry

📊 Your Target Plan


Total: 40 problems (above)
Repeat + variations → becomes 200+

👉 This is how toppers reach 200–300 problems


🔥 Pro Tip (this will boost you fast)
Instead of solving random problems:
👉 Master these patterns:
Sliding Window
Two Pointer
DFS/BFS
DP basics

If you want next level:


👉 I can give you company-wise DSA list (Amazon / Zoho level)
👉 Or take a live coding interview with you
👉 Or give you Java solutions with explanation
Just tell me 👍

I can give you company-wise DSA list (Amazon / Zoho level)

Good — now we’re talking at the right level. Since you’re aiming for strong roles, here’s a
company-wise DSA list (Amazon / Zoho level) that reflects real interview patterns.

🔥 Amazon DSA List


👉 Focus: Patterns + optimization + edge cases
🧩 Arrays & Hashing
1. Two Sum
2. Subarray Sum Equals K
3. Product of Array Except Self
4. First Missing Positive

⚡ Sliding Window (Amazon favorite)


1. Longest Substring Without Repeating Characters
2. Minimum Window Substring ⭐
3. Sliding Window Maximum ⭐
4. Longest Repeating Character Replacement

🔗 Linked List
1. Reverse Linked List
2. Merge K Sorted Lists ⭐
3. LRU Cache ⭐
4. Copy List with Random Pointer

🌳 Trees (VERY IMPORTANT)


1. Binary Tree Level Order Traversal
2. Lowest Common Ancestor
3. Serialize and Deserialize Binary Tree ⭐
4. Diameter of Binary Tree

🌐 Graphs
1. Number of Islands
2. Course Schedule ⭐
3. Word Ladder ⭐
4. Clone Graph

💥 Dynamic Programming
1. Longest Increasing Subsequence
2. Coin Change ⭐
3. Word Break ⭐
4. House Robber

👉 ⭐ = Frequently asked / high probability


🚀 Zoho DSA List
👉 Focus: Logic building + tricky implementation
🧠 Arrays / Logic Heavy
1. Leaders in Array
2. Equilibrium Index
3. Kadane’s Algorithm
4. Trapping Rain Water

🔄 Strings (VERY IMPORTANT)


1. Longest Palindromic Substring ⭐
2. String Compression
3. Check Rotation of String
4. Remove Adjacent Duplicates

🔁 Recursion & Backtracking (Zoho loves this)


1. Generate Parentheses ⭐
2. Permutations
3. Subsets
4. N-Queens ⭐
🔢 Mathematical / Pattern Problems
1. Power Function (fast exponentiation)
2. Count Primes
3. Sieve of Eratosthenes

🌐 Graph / Grid
1. Flood Fill
2. Number of Islands
3. Rat in a Maze

🎯 Difference you MUST understand


Company Focus

Amazon Optimization +
real-world
problems

Zoho Logic + tricky


coding

📅 Smart Preparation Plan (for YOU)


Week 1–2:

Arrays + Sliding Window

Week 3:

Linked List + Stack

Week 4:

Trees

Week 5:

Graphs

Week 6:

DP + Backtracking

🔥 Golden Rule (most important)


👉 Don’t count problems — count patterns mastered
If you master:

Sliding Window
DFS/BFS
Recursion
DP basics

👉 You can solve 70% of interview questions


💡 Final Advice (based on your profile)
Since you already know Full Stack Java:

👉 Combine:
DSA + Projects + System basics

👉 That’s enough to crack:


Amazon (entry-level / off-campus)
Zoho
Startups (high chance)

================================================================================

You might also like