All company sheets
Amazon DSA interview questions
67 problems to practise before your Amazon online test or coding round. Most widely asked first.
67
Questions
19
Easy
36
Medium
12
Hard
Commonly reported. Problems candidates often report from this company’s coding rounds. These are Astra’s own tags, not an official question list.
Amazon is hiring · 29 open roles on Astra right nowView roles67 questions
- 1
Contains Duplicate
EasyArrayTagged at 7 companies - 2
Two Sum II - Input Array Is Sorted
EasyArrayTagged at 7 companies - 3
Calculate the N-th Fibonacci Number
EasyRecursionTagged at 7 companies - 4
Merge Two Sorted Linked Lists Recursively
EasyRecursionTagged at 7 companies - 5
Invert a Binary Tree (Mirror Tree)
EasyRecursionTagged at 7 companies - 6
Find Number of Ways to Climb Stairs
EasyRecursionTagged at 7 companies - 7
Check if a Binary Tree is Height-Balanced
EasyRecursionTagged at 7 companies - 8
Find Smallest Letter Greater Than Target
EasyBinary SearchTagged at 7 companies - 9
Implement Standard Binary Search Recursively
EasyBinary SearchTagged at 7 companies - 10
Guess Number Higher or Lower (API Game)
EasyBinary SearchTagged at 7 companies - 11
Find Two Indices That Sum to a Target Value
EasyArrayTagged at 7 companies - 12
Calculate the Range Sum Query (Immutable)
EasyArrayTagged at 7 companies - 13
GitHub Git Bisect Engine
EasyBinary SearchTagged at 7 companies - 14
Collaborative Text Editor Resolution
EasyTwo PointersTagged at 7 companies - 15
Reverse String
EasyTwo PointersTagged at 7 companies - 16
Reverse Vowels of a String
EasyTwo PointersTagged at 7 companies - 17
Merge Intervals
MediumArrayTagged at 7 companies - 18
Maximum Size Subarray Sum Equals k
MediumArrayTagged at 7 companies - 19
Generate All Valid Parentheses Combinations
MediumRecursionTagged at 7 companies - 20
Swap Every Two Adjacent Nodes in a Linked List
MediumRecursionTagged at 7 companies - 21
Find Kth Largest Element in an Array
MediumRecursionTagged at 7 companies - 22
Count Number of Unique Binary Search Trees
MediumRecursionTagged at 7 companies - 23
Find Number of Ways to Decode a String
MediumRecursionTagged at 7 companies - 24
Find Position of an Element in an Infinite Sorted Array
MediumBinary SearchTagged at 7 companies - 25
Solve the House Robber II Problem (Circular)
MediumArrayTagged at 7 companies - 26
SaaS Support Satisfaction Optimizer
MediumSliding WindowTagged at 7 companies - 27
Minimum Size Subarray Sum
MediumSliding WindowTagged at 7 companies - 28
Subarray Product Less Than K
MediumSliding WindowTagged at 7 companies - 29
Maximum Points You Can Obtain from Cards
MediumSliding WindowTagged at 7 companies - 30
Minimum Swaps to Group All 1's Together
MediumSliding WindowTagged at 7 companies - 31
Find the Point of Intersection of Two Lists (Length Method)
EasyLinkedListTagged at 6 companies - 32
Implement N-ary Tree Postorder Traversal
EasyTreeTagged at 6 companies - 33
Find the 'Center' of a Star Graph (Graph)
EasyTreeTagged at 6 companies - 34
Unique Paths II
MediumDPTagged at 6 companies - 35
Minimum Jumps to Reach End
MediumDPTagged at 6 companies - 36
Simulate Asteroid Collisions in a One-Dimensional Row
MediumStack and QueueTagged at 6 companies - 37
Determine If a Graph Is Bipartite Using BFS
MediumStack and QueueTagged at 6 companies - 38
Flatten a Multilevel Doubly Linked List
MediumLinkedListTagged at 6 companies - 39
Sort a Linked List Using Insertion Sort
MediumLinkedListTagged at 6 companies - 40
Implement a Binary Heap (Min-Heap) - Insert
MediumTreeTagged at 6 companies - 41
Find K Closest Points to the Origin (0, 0)
MediumTreeTagged at 6 companies - 42
Check if a Tree is a Valid Binary Search Tree (Amazon/MS)
MediumTreeTagged at 6 companies - 43
Check if a Binary Tree is a Complete Tree
MediumTreeTagged at 6 companies - 44
Validate a Binary Search Tree (In-order Traversal)
MediumTreeTagged at 6 companies - 45
Solve the Word Break Problem (DP)
MediumStringTagged at 6 companies - 46
Find the Longest Common Subsequence (LCS)
MediumStringTagged at 6 companies - 47
Implement Basic Calculator II with +, -, *, /
MediumStringTagged at 6 companies - 48
Find the Longest Substring with At Most K Distinct Characters
MediumStringTagged at 6 companies - 49
Find the Longest Substring with No Repeating Characters
MediumStringTagged at 6 companies - 50
Median of Two Sorted Arrays
HardBinary SearchTagged at 6 companies - 51
Allocate Minimum Number of Pages to Students
HardBinary SearchTagged at 6 companies - 52
Find Kth Smallest Element in Two Sorted Arrays
HardBinary SearchTagged at 6 companies - 53
Find Longest Valid Obstacle Course at Each Position
HardBinary SearchTagged at 6 companies - 54
Connected Components Count
MediumGraphTagged at 5 companies - 55
Course Schedule (Detect Cycle in DAG)
MediumGraphTagged at 5 companies - 56
Prerequisite Tasks (Course Schedule II)
MediumGraphTagged at 5 companies - 57
Google Search Autocomplete Engine
MediumTrieTagged at 5 companies - 58
Excel Circular Reference Checker
MediumGraphTagged at 5 companies - 59
Zomato Delivery Radius Finder
MediumHeapTagged at 5 companies - 60
Find the Largest Rectangle Area in a Histogram
HardStack and QueueTagged at 5 companies - 61
Shortest Subarray with Sum at Least K
HardStack and QueueTagged at 5 companies - 62
Merge Sort a Circular Linked List
HardLinkedListTagged at 5 companies - 63
Implement a B-Tree (Conceptual)
HardTreeTagged at 5 companies - 64
Find the Longest Duplicate Substring in a String
HardStringTagged at 5 companies - 65
Determine if a String is a Scramble of Another
HardStringTagged at 5 companies - 66
Dungeon Game
HardDPTagged at 4 companies - 67
Minimum Cost to Merge Stones
HardDPTagged at 4 companies