BOTH 82% Placed

Top 100 MAANG Coding Problems

A focused problem-solving bootcamp covering the 100 most-asked coding questions at Google, Meta, Amazon, Apple, and Netflix from 2023-2026. Each problem is explained from brute-force to optimal, with every edge case, follow-up, and real interview variation. Problems are grouped by 10 critical patterns — Arrays, Strings, Linked Lists, Trees, Graphs, DP, Heaps, Backtracking, Greedy, and Hard Interview. Best taken after or alongside DSA with Java. Includes full Java reference solutions, time/space analysis, and mock interview scheduling.

TBA 90 Days 0 enrolled Telugu / English
💼 Job Opportunities
Software Development Engineer, Senior SDE, Full-Stack Developer at Google, Meta, Amazon, Apple, Netflix, Microsoft, Uber, Airbnb, LinkedIn, Flipkart, Swiggy, Zomato, PhonePe, Razorpay, Cred, Zerodha, Atlassian, Salesforce, Adobe, Oracle. Expected CTC: 12-50 LPA for entry roles; 25-95 LPA for SDE-2 and above.
📚 Curriculum (10 Units)
Unit 1: Array & Matrix Problems (10 Questions) 10 topics
P1. Two Sum (Easy) — Amazon, Google
Return indices of two numbers that add up to target. Brute O(n²) → HashMap O(n). Follow-ups: sorted variant with two-pointer, multiple pairs, 3Sum extension.
P2. Best Time to Buy and Sell Stock (Easy) — Amazon, Meta
Max profit with one transaction. Track min-so-far in single pass. Variants: unlimited transactions, at most 2, with cooldown, with fee.
P3. Maximum Subarray (Kadane) (Medium) — Amazon, LinkedIn
Find contiguous subarray with largest sum. Kadane's O(n). Follow-up: return the subarray itself, circular variant, max product subarray.
🔒 Enroll to unlock
P4. Product of Array Except Self (Medium) — Amazon, Apple
Without division, compute product of all except self. Left-pass and right-pass arrays, then O(1) extra space optimization.
🔒 Enroll to unlock
P5. Trapping Rain Water (Hard) — Google, Amazon
Compute trapped water. Three approaches: DP arrays O(n)/O(n), two-pointer O(n)/O(1), monotonic stack.
🔒 Enroll to unlock
P6. Rotate Image (Medium) — Microsoft, Apple
Rotate n×n matrix 90° clockwise in place. Transpose + row reverse. Handle rectangular variant separately.
🔒 Enroll to unlock
P7. Spiral Matrix (Medium) — Google, Uber
Return matrix elements in spiral order. Four boundaries approach, direction-vector approach. Follow-up: generate spiral from n.
🔒 Enroll to unlock
P8. Set Matrix Zeroes (Medium) — Meta, Microsoft
If element is 0, set its row and column to 0. Naive O(m+n) markers → O(1) using first row/column as markers.
🔒 Enroll to unlock
P9. Search in Rotated Sorted Array (Medium) — Amazon, Meta
Modified binary search. Identify sorted half, decide which half target lies in. Handle duplicates variant (II).
🔒 Enroll to unlock
P10. Median of Two Sorted Arrays (Hard) — Google, Adobe
O(log(min(n,m))) binary search on partition. Most-asked hard problem. Walkthrough with visualization.
🔒 Enroll to unlock
Unit 1 Exam: Array & Matrix Problems
🔒 Enroll to unlock this exam
Enroll
Unit 2: String Manipulation Problems (10 Questions) 10 topics
P11. Longest Substring Without Repeating Characters (Medium) — Amazon, Meta
Sliding window with HashSet or HashMap for jump optimization. O(n) time.
🔒 Enroll to unlock
P12. Longest Palindromic Substring (Medium) — Amazon, Microsoft
Expand-around-center O(n²) / O(1). Manacher's O(n) as bonus. DP approach as alternative.
🔒 Enroll to unlock
P13. Valid Anagram (Easy) — Amazon, Google
Frequency array or sorting. Unicode variant with HashMap. Follow-up: group anagrams.
🔒 Enroll to unlock
P14. Group Anagrams (Medium) — Amazon, Uber
HashMap with sorted-string key or character-count tuple key. O(NK log K) vs O(NK).
🔒 Enroll to unlock
P15. Valid Parentheses (Easy) — Google, Meta
Stack-based matching. Extensions: minimum insertions to make valid, longest valid parentheses.
🔒 Enroll to unlock
P16. Minimum Window Substring (Hard) — Amazon, LinkedIn
Sliding window with need-count HashMap. Classic hard string problem. Template for all "window with condition" problems.
🔒 Enroll to unlock
P17. String to Integer (atoi) (Medium) — Meta, Google
Edge cases galore: whitespace, +/-, overflow, non-digits. Why Meta loves this problem.
🔒 Enroll to unlock
P18. Implement strStr / KMP (Medium) — Google, Amazon
Naive O(nm), KMP O(n+m), Rabin-Karp with rolling hash. Choose based on constraints.
🔒 Enroll to unlock
P19. Word Break (Medium) — Amazon, Meta
DP with dictionary lookup. Top-down memoized recursion. Follow-up: Word Break II (return all sentences).
🔒 Enroll to unlock
P20. Regular Expression Matching (Hard) — Meta, Google
2D DP with "." and "*". One of the trickiest string DP problems. State transition walkthrough.
🔒 Enroll to unlock
Unit 2 Exam: String Manipulation Problems
🔒 Enroll to unlock this exam
Enroll
Unit 3: Linked List Problems (10 Questions) 10 topics
P21. Reverse Linked List (Easy) — Amazon, Meta
Iterative with 3 pointers and recursive. Foundation for many list problems.
🔒 Enroll to unlock
P22. Merge Two Sorted Lists (Easy) — Amazon, Apple
Dummy node pattern. Iterative and recursive. Follow-up: merge K sorted lists.
🔒 Enroll to unlock
P23. Linked List Cycle I & II (Easy/Medium) — Amazon, Microsoft
Floyd's tortoise-hare for detection, then find cycle start with mathematical proof.
🔒 Enroll to unlock
P24. Remove Nth Node From End (Medium) — Meta, Google
Two pointers with N-gap, one pass. Why dummy node simplifies edge cases.
🔒 Enroll to unlock
P25. Add Two Numbers (Medium) — Amazon, Apple
Digit-by-digit with carry. Handle unequal lengths. Forward-order variant (II) uses stacks.
🔒 Enroll to unlock
P26. Copy List with Random Pointer (Medium) — Meta, Amazon
HashMap O(n) space → O(1) interleaving trick. Google favorite.
🔒 Enroll to unlock
P27. Merge K Sorted Lists (Hard) — Amazon, Google
Min-heap O(N log K) vs divide-and-conquer merge O(N log K). Both optimal but different constants.
🔒 Enroll to unlock
P28. Reverse Nodes in k-Group (Hard) — Microsoft, Google
Reverse every k nodes; leave remaining. Dummy node + careful pointer tracking.
🔒 Enroll to unlock
P29. LRU Cache (Medium) — Amazon, Meta
HashMap + Doubly LinkedList for O(1) get/put. One of the top-3 most-asked design problems.
🔒 Enroll to unlock
P30. LFU Cache (Hard) — Amazon, Google
HashMap + HashMap + minFreq pointer. Harder than LRU, tests data-structure design.
🔒 Enroll to unlock
Unit 3 Exam: Linked List Problems
🔒 Enroll to unlock this exam
Enroll
Unit 4: Stack, Queue & Hashing Problems (10 Questions) 10 topics
P31. Min Stack (Medium) — Amazon, Google
getMin in O(1). Two-stack approach or storing (val, currentMin) pairs.
🔒 Enroll to unlock
P32. Next Greater Element I & II (Medium) — Amazon, Bloomberg
Monotonic decreasing stack. II handles circular arrays with index modulo.
🔒 Enroll to unlock
P33. Daily Temperatures (Medium) — Meta, Amazon
Days until warmer temperature. Monotonic stack storing indices.
🔒 Enroll to unlock
P34. Largest Rectangle in Histogram (Hard) — Amazon, Google
Monotonic increasing stack, compute area on pop. Setup for Maximal Rectangle.
🔒 Enroll to unlock
P35. Maximal Rectangle (Hard) — Meta, Google
Reduce to Largest Rectangle on each row using histogram heights. O(mn).
🔒 Enroll to unlock
P36. Sliding Window Maximum (Hard) — Amazon, Google
Monotonic deque storing indices. O(n) time. Common pattern for "window max/min".
🔒 Enroll to unlock
P37. Top K Frequent Elements (Medium) — Amazon, Meta
HashMap + min-heap of size K, or bucket sort by frequency for O(n).
🔒 Enroll to unlock
P38. Longest Consecutive Sequence (Medium) — Google, Amazon
HashSet with "start of sequence" check. O(n) overall despite inner loop.
🔒 Enroll to unlock
P39. Subarray Sum Equals K (Medium) — Meta, Amazon
Prefix sum + HashMap of sum frequencies. Handles negatives (unlike sliding window).
🔒 Enroll to unlock
P40. Basic Calculator II (Medium) — Meta, Google
Handle +, -, *, / with precedence using stack. Basic Calculator I uses parentheses recursion.
🔒 Enroll to unlock
Unit 4 Exam: Stack, Queue & Hashing Problems
🔒 Enroll to unlock this exam
Enroll
Unit 5: Tree & BST Problems (10 Questions) 10 topics
P41. Maximum Depth of Binary Tree (Easy) — Amazon, LinkedIn
DFS recursion or BFS level count. Warm-up for all tree problems.
🔒 Enroll to unlock
P42. Invert Binary Tree (Easy) — Google
Swap left/right recursively. The famous problem that rejected Max Howell from Google.
🔒 Enroll to unlock
P43. Validate Binary Search Tree (Medium) — Amazon, Meta
Range (min, max) pass-down or inorder must be strictly increasing. Common bug: using
🔒 Enroll to unlock
P44. Binary Tree Level Order Traversal (Medium) — Amazon, Meta
BFS with queue. Zigzag variant, bottom-up variant, right-side view.
🔒 Enroll to unlock
P45. Lowest Common Ancestor of Binary Tree (Medium) — Meta, Amazon
Post-order return pattern: return node if it matches p or q, or LCA found in subtree.
🔒 Enroll to unlock
P46. Binary Tree Maximum Path Sum (Hard) — Meta, Amazon
DFS returning max gain, tracking global max including "through-node" sums.
🔒 Enroll to unlock
P47. Serialize and Deserialize Binary Tree (Hard) — Meta, LinkedIn
Preorder with null markers or level-order with delimiters. Must round-trip.
🔒 Enroll to unlock
P48. Construct Binary Tree from Preorder + Inorder (Medium) — Amazon, Microsoft
Recursive split using HashMap for inorder indices. O(n).
🔒 Enroll to unlock
P49. Kth Smallest Element in BST (Medium) — Amazon, Uber
Inorder traversal with counter, or iterative stack-based early termination.
🔒 Enroll to unlock
P50. Flatten Binary Tree to Linked List (Medium) — Meta, Microsoft
In-place preorder flatten. O(1) extra space variant using right-child threading.
🔒 Enroll to unlock
Unit 5 Exam: Tree & BST Problems
🔒 Enroll to unlock this exam
Enroll
Unit 6: Graph Problems (10 Questions) 10 topics
P51. Number of Islands (Medium) — Amazon, Meta
DFS/BFS flood fill on 2D grid. Union-Find alternative. Follow-up: 3D islands.
🔒 Enroll to unlock
P52. Clone Graph (Medium) — Meta, Amazon
DFS/BFS with HashMap. Handle cycles correctly.
🔒 Enroll to unlock
P53. Course Schedule I & II (Medium) — Amazon, Meta
Topological sort via Kahn's (BFS with in-degree) or DFS with cycle detection.
🔒 Enroll to unlock
P54. Word Ladder (Hard) — Amazon, Google
BFS on word graph. Bidirectional BFS optimization. Word Ladder II returns all shortest paths.
🔒 Enroll to unlock
P55. Pacific Atlantic Water Flow (Medium) — Google, Amazon
Reverse BFS/DFS from both oceans, find intersection. Smarter than forward simulation.
🔒 Enroll to unlock
P56. Rotting Oranges (Medium) — Amazon, Google
Multi-source BFS. Track time as BFS level. Return -1 if unreachable fresh orange exists.
🔒 Enroll to unlock
P57. Network Delay Time (Medium) — Google, Amazon
Dijkstra's with min-heap. Return max distance or -1 if any unreachable.
🔒 Enroll to unlock
P58. Cheapest Flights Within K Stops (Medium) — Amazon, Meta
Modified BFS with stop-count, or Bellman-Ford variant. Dijkstra needs state augmentation.
🔒 Enroll to unlock
P59. Alien Dictionary (Hard) — Meta, Google
Build character graph from adjacent word pairs, topological sort. Edge case: prefix violation.
🔒 Enroll to unlock
P60. Critical Connections in a Network (Hard) — Meta, Amazon
Tarjan's bridge-finding with DFS low-link values. Classic hard graph problem.
🔒 Enroll to unlock
Unit 6 Exam: Graph Problems
🔒 Enroll to unlock this exam
Enroll
Unit 7: Dynamic Programming Problems (10 Questions) 10 topics
P61. Climbing Stairs (Easy) — Amazon, Adobe
Fibonacci-equivalent. O(1) space with two variables. Follow-up: min cost variant.
🔒 Enroll to unlock
P62. House Robber I, II & III (Medium) — Amazon, LinkedIn
Linear array → circular → binary tree. Same recurrence, different traversal.
🔒 Enroll to unlock
P63. Coin Change (Medium) — Amazon, Meta
Unbounded knapsack. Min coins (I) and number of ways (II) are different recurrences.
🔒 Enroll to unlock
P64. Longest Increasing Subsequence (Medium) — Amazon, Google
O(n²) DP → O(n log n) with patience sort + binary search.
🔒 Enroll to unlock
P65. Longest Common Subsequence (Medium) — Amazon, Apple
Classic 2D DP. Variants: longest common substring, shortest common supersequence.
🔒 Enroll to unlock
P66. Edit Distance (Hard) — Amazon, Google
Levenshtein distance 2D DP. O(nm). Space-optimize to O(min(n, m)).
🔒 Enroll to unlock
P67. Unique Paths I & II (Medium) — Amazon, Meta
Grid DP. II adds obstacles. Math shortcut: C(m+n-2, m-1) for I.
🔒 Enroll to unlock
P68. Word Break II (Hard) — Google, Meta
Return all valid sentence segmentations. Memoized recursion with HashMap.
🔒 Enroll to unlock
P69. Decode Ways (Medium) — Meta, Amazon
Map 1-26 to A-Z. Carefully handle '0'. Similar to climbing stairs with constraints.
🔒 Enroll to unlock
P70. Best Time to Buy/Sell Stock with Cooldown (Medium) — Google, Amazon
State machine DP: held, sold, reset. Three states, three transitions.
🔒 Enroll to unlock
Unit 7 Exam: Dynamic Programming Problems
🔒 Enroll to unlock this exam
Enroll
Unit 8: Heap & Priority Queue Problems (10 Questions) 10 topics
P71. Kth Largest Element in an Array (Medium) — Amazon, Meta
Min-heap of size K O(n log K), or Quickselect average O(n).
🔒 Enroll to unlock
P72. Find Median from Data Stream (Hard) — Amazon, Google
Max-heap (lower half) + Min-heap (upper half). Balance invariant after each insert.
🔒 Enroll to unlock
P73. K Closest Points to Origin (Medium) — Meta, Amazon
Max-heap of size K by distance², or Quickselect on distance.
🔒 Enroll to unlock
P74. Top K Frequent Words (Medium) — Amazon, Meta
Heap with custom comparator: frequency desc, then lexicographic asc.
🔒 Enroll to unlock
P75. Reorganize String (Medium) — Google, Amazon
Max-heap by frequency, place most frequent with gap. Infeasible if max freq > (n+1)/2.
🔒 Enroll to unlock
P76. Task Scheduler (Medium) — Meta, Amazon
Max-heap greedy simulation, or math formula: max((maxCount-1)*(n+1) + maxCountFreq, len).
🔒 Enroll to unlock
P77. Meeting Rooms II (Medium) — Meta, Google
Min-heap of end times, or sort-and-sweep with two sorted arrays. Classic interval problem.
🔒 Enroll to unlock
P78. Merge K Sorted Arrays (Medium) — LinkedIn, Amazon
Min-heap with (value, array index, element index) tuples. O(N log K).
🔒 Enroll to unlock
P79. Find K Pairs with Smallest Sums (Medium) — Amazon, Google
Min-heap BFS over pair space. Avoid revisiting with visited set.
🔒 Enroll to unlock
P80. IPO / Maximize Capital (Hard) — Google, Amazon
Two heaps: min-heap on capital (available projects), max-heap on profit (pickable).
🔒 Enroll to unlock
Unit 8 Exam: Heap & Priority Queue Problems
🔒 Enroll to unlock this exam
Enroll
Unit 9: Backtracking & Greedy Problems (10 Questions) 10 topics
P81. Subsets (Medium) — Meta, Amazon
Backtracking template: include/exclude. Iterative bit-mask variant. Subsets II handles duplicates.
🔒 Enroll to unlock
P82. Permutations (Medium) — Meta, Google
Backtrack with used[] flag. Permutations II: sort + skip duplicates.
🔒 Enroll to unlock
P83. Combination Sum I & II (Medium) — Amazon, Meta
I allows unlimited reuse; II each element once. Skip duplicates correctly.
🔒 Enroll to unlock
P84. N-Queens (Hard) — Amazon, Apple
Backtrack column-by-column. Track diagonals with HashSet or bitmask. Count-only version for II.
🔒 Enroll to unlock
P85. Word Search I & II (Medium/Hard) — Amazon, Microsoft
II uses Trie + DFS with pruning — standard hard interview pattern.
🔒 Enroll to unlock
P86. Sudoku Solver (Hard) — Google, Uber
Backtracking with row/col/box bitsets for O(1) constraint check.
🔒 Enroll to unlock
P87. Jump Game I & II (Medium) — Amazon, Meta
Greedy farthest-reach for I. II uses BFS-like greedy for min jumps.
🔒 Enroll to unlock
P88. Gas Station (Medium) — Amazon, Google
Greedy: if total gas ≥ total cost, answer exists. Find start by resetting on deficit.
🔒 Enroll to unlock
P89. Partition Labels (Medium) — Amazon, Google
Greedy: last occurrence map, extend partition end until i == end.
🔒 Enroll to unlock
P90. Merge Intervals (Medium) — Meta, Amazon
Sort by start, merge overlapping. Extensions: insert interval, meeting rooms, employee free time.
🔒 Enroll to unlock
Unit 9 Exam: Backtracking & Greedy Problems
🔒 Enroll to unlock this exam
Enroll
Unit 10: Hard Interview Problems & Mock Round (10 Questions) 10 topics
P91. Trapping Rain Water II (3D) (Hard) — Google, Amazon
2D heightmap version. Min-heap from boundary, BFS inward raising water levels.
🔒 Enroll to unlock
P92. Longest Valid Parentheses (Hard) — Meta, Amazon
Stack storing last invalid index, or two-pass counting. DP is a third approach.
🔒 Enroll to unlock
P93. Sliding Puzzle (Hard) — Amazon, Meta
BFS on board states as strings. Target state reachability check.
🔒 Enroll to unlock
P94. Shortest Path in a Grid with Obstacles Elimination (Hard) — Meta
BFS with state (row, col, remainingEliminations).
🔒 Enroll to unlock
P95. Count of Smaller Numbers After Self (Hard) — Google, Amazon
Merge sort with index tracking, or Binary Indexed Tree (Fenwick).
🔒 Enroll to unlock
P96. Recover Binary Search Tree (Medium/Hard) — Meta, Amazon
Inorder traversal to find two swapped nodes. Morris traversal for O(1) space.
🔒 Enroll to unlock
P97. Smallest Range Covering Elements from K Lists (Hard) — Amazon, Google
Min-heap + track max, slide range. Similar to merge K sorted.
🔒 Enroll to unlock
P98. Design Twitter (Medium/Hard) — Meta, Twitter
HashMap + follow set + heap-merge recent tweets. Design pattern.
🔒 Enroll to unlock
P99. Text Justification (Hard) — LinkedIn, Google
Greedy line-packing + careful spacing distribution (extra spaces on left).
🔒 Enroll to unlock
P100. Mock Interview Round + Resume & Offer Negotiation
Full 45-min mock with interviewer rubric, common rejection reasons, compensation negotiation scripts for 2026.
🔒 Enroll to unlock
Unit 10 Exam: Hard Interview Problems
🔒 Enroll to unlock this exam
Enroll
⭐ Student Reviews

No reviews yet. Be the first!

Top 100 MAANG Coding Problems
BOTH
₹15,000
Enroll — ₹15,000
✨ 1-year access · Free updates included

30-day money back guarantee

Duration 90 Days
Format Both Classes
Trainer Expert Trainer
Students 0 enrolled
Language Telugu / English
Certificate On completion
Placement 82% rate
Share