Dashboard Questions Topics Companies Sheets

Amazon Interview Questions

1,113 coding problems asked in Amazon interviews. Prepare for your technical interview with real questions.

1,113

Problems

267

Easy

645

Medium

201

Hard

Difficulty

All1113 Easy267 Medium645 Hard201

Title	Solve	Difficulty	Companies	Topics
4. Median of Two Sorted Arrays	Solve	Hard	Accolite+38	Array Binary Search+1
10. Regular Expression Matching	Solve	Hard	Adobe+8	Dynamic Programming Recursion+1
23. Merge k Sorted Lists	Solve	Hard	Adobe+17	Divide and Conquer Heap (Priority Queue)+2
25. Reverse Nodes in k-Group	Solve	Hard	Amazon+8	Linked List Recursion
30. Substring with Concatenation of All Words	Solve	Hard	Amazon+4	Hash Table Sliding Window+1
32. Longest Valid Parentheses	Solve	Hard	Amazon+6	Dynamic Programming Stack+1
37. Sudoku Solver	Solve	Hard	Adobe+11	Array Backtracking+2
41. First Missing Positive	Solve	Hard	Adobe+7	Array Hash Table
42. Trapping Rain Water	Solve	Hard	Adobe+21	Array Dynamic Programming+3
44. Wildcard Matching	Solve	Hard	Amazon+5	Dynamic Programming Greedy+2
51. N-Queens	Solve	Hard	Adobe+7	Array Backtracking
68. Text Justification	Solve	Hard	Adobe+25	Array Simulation+1
76. Minimum Window Substring	Solve	Hard	Adobe+9	Hash Table Sliding Window+1
84. Largest Rectangle in Histogram	Solve	Hard	Adobe+7	Array Monotonic Stack+1
85. Maximal Rectangle	Solve	Hard	Amazon+2	Array Dynamic Programming+3
115. Distinct Subsequences	Solve	Hard	Amazon+2	Dynamic Programming String
123. Best Time to Buy and Sell Stock III	Solve	Hard	Amazon+2	Array Dynamic Programming
124. Binary Tree Maximum Path Sum	Solve	Hard	Adobe+14	Binary Tree Depth-First Search+2
126. Word Ladder II	Solve	Hard	Amazon+4	Backtracking Breadth-First Search+2
127. Word Ladder	Solve	Hard	Adobe+8	Breadth-First Search Hash Table+1
132. Palindrome Partitioning II	Solve	Hard	Amazon	Dynamic Programming String
135. Candy	Solve	Hard	Adobe+21	Array Greedy
140. Word Break II	Solve	Hard	Adobe+7	Array Backtracking+5
149. Max Points on a Line	Solve	Hard	Amazon+4	Array Geometry+2
174. Dungeon Game	Solve	Hard	Amazon+1	Array Dynamic Programming+1
185. Department Top Three Salaries	Solve	Hard	Amazon+4	Database
188. Best Time to Buy and Sell Stock IV	Solve	Hard	Amazon+4	Array Dynamic Programming
212. Word Search II	Solve	Hard	Amazon+9	Array Backtracking+3
220. Contains Duplicate III	Solve	Hard	Adobe+3	Array Bucket Sort+3
224. Basic Calculator	Solve	Hard	Adobe+8	Math Recursion+2
239. Sliding Window Maximum	Solve	Hard	Accion Labs India+66	Array Heap (Priority Queue)+3
262. Trips and Users	Solve	Hard	Adobe+3	Database
269. Alien Dictionary	Solve	Hard	Airbnb+8	Array Breadth-First Search+4
273. Integer to English Words	Solve	Hard	Amazon+7	Math Recursion+1
295. Find Median from Data Stream	Solve	Hard	Adobe+33	Data Stream Design+3
297. Serialize and Deserialize Binary Tree	Solve	Hard	Amazon+8	Binary Tree Breadth-First Search+4
301. Remove Invalid Parentheses	Solve	Hard	Amazon+1	Backtracking Breadth-First Search+1
312. Burst Balloons	Solve	Hard	Amazon+5	Array Dynamic Programming
315. Count of Smaller Numbers After Self	Solve	Hard	Adobe+3	Array Binary Indexed Tree+5
327. Count of Range Sum	Solve	Hard	Adobe+2	Array Binary Indexed Tree+5
329. Longest Increasing Path in a Matrix	Solve	Hard	Amazon+14	Array Breadth-First Search+6
330. Patching Array	Solve	Hard	Amazon	Array Greedy
332. Reconstruct Itinerary	Solve	Hard	Amazon+9	Depth-First Search Eulerian Circuit+1
335. Self Crossing	Solve	Hard	Amazon+1	Array Geometry+1
403. Frog Jump	Solve	Hard	Adobe+21	Array Dynamic Programming
410. Split Array Largest Sum	Solve	Hard	Amazon+5	Array Binary Search+3
420. Strong Password Checker	Solve	Hard	Amazon+1	Greedy Heap (Priority Queue)+1
428. Serialize and Deserialize N-ary Tree	Solve	Hard	Amazon+7	Breadth-First Search Depth-First Search+2
432. All O`one Data Structure	Solve	Hard	Amazon+2	Design Doubly-Linked List+2
458. Poor Pigs	Solve	Hard	Adobe+2	Combinatorics Dynamic Programming+1