All company sheets
Amazon logo

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 roles

67 questions

  1. 1

    Contains Duplicate

    EasyArrayTagged at 7 companies
  2. 2

    Two Sum II - Input Array Is Sorted

    EasyArrayTagged at 7 companies
  3. 3

    Calculate the N-th Fibonacci Number

    EasyRecursionTagged at 7 companies
  4. 4

    Merge Two Sorted Linked Lists Recursively

    EasyRecursionTagged at 7 companies
  5. 5

    Invert a Binary Tree (Mirror Tree)

    EasyRecursionTagged at 7 companies
  6. 6

    Find Number of Ways to Climb Stairs

    EasyRecursionTagged at 7 companies
  7. 7

    Check if a Binary Tree is Height-Balanced

    EasyRecursionTagged at 7 companies
  8. 8

    Find Smallest Letter Greater Than Target

    EasyBinary SearchTagged at 7 companies
  9. 9

    Implement Standard Binary Search Recursively

    EasyBinary SearchTagged at 7 companies
  10. 10

    Guess Number Higher or Lower (API Game)

    EasyBinary SearchTagged at 7 companies
  11. 11

    Find Two Indices That Sum to a Target Value

    EasyArrayTagged at 7 companies
  12. 12

    Calculate the Range Sum Query (Immutable)

    EasyArrayTagged at 7 companies
  13. 13

    GitHub Git Bisect Engine

    EasyBinary SearchTagged at 7 companies
  14. 14

    Collaborative Text Editor Resolution

    EasyTwo PointersTagged at 7 companies
  15. 15

    Reverse String

    EasyTwo PointersTagged at 7 companies
  16. 16

    Reverse Vowels of a String

    EasyTwo PointersTagged at 7 companies
  17. 17

    Merge Intervals

    MediumArrayTagged at 7 companies
  18. 18

    Maximum Size Subarray Sum Equals k

    MediumArrayTagged at 7 companies
  19. 19

    Generate All Valid Parentheses Combinations

    MediumRecursionTagged at 7 companies
  20. 20

    Swap Every Two Adjacent Nodes in a Linked List

    MediumRecursionTagged at 7 companies
  21. 21

    Find Kth Largest Element in an Array

    MediumRecursionTagged at 7 companies
  22. 22

    Count Number of Unique Binary Search Trees

    MediumRecursionTagged at 7 companies
  23. 23

    Find Number of Ways to Decode a String

    MediumRecursionTagged at 7 companies
  24. 24

    Find Position of an Element in an Infinite Sorted Array

    MediumBinary SearchTagged at 7 companies
  25. 25

    Solve the House Robber II Problem (Circular)

    MediumArrayTagged at 7 companies
  26. 26

    SaaS Support Satisfaction Optimizer

    MediumSliding WindowTagged at 7 companies
  27. 27

    Minimum Size Subarray Sum

    MediumSliding WindowTagged at 7 companies
  28. 28

    Subarray Product Less Than K

    MediumSliding WindowTagged at 7 companies
  29. 29

    Maximum Points You Can Obtain from Cards

    MediumSliding WindowTagged at 7 companies
  30. 30

    Minimum Swaps to Group All 1's Together

    MediumSliding WindowTagged at 7 companies
  31. 31

    Find the Point of Intersection of Two Lists (Length Method)

    EasyLinkedListTagged at 6 companies
  32. 32

    Implement N-ary Tree Postorder Traversal

    EasyTreeTagged at 6 companies
  33. 33

    Find the 'Center' of a Star Graph (Graph)

    EasyTreeTagged at 6 companies
  34. 34

    Unique Paths II

    MediumDPTagged at 6 companies
  35. 35

    Minimum Jumps to Reach End

    MediumDPTagged at 6 companies
  36. 36

    Simulate Asteroid Collisions in a One-Dimensional Row

    MediumStack and QueueTagged at 6 companies
  37. 37

    Determine If a Graph Is Bipartite Using BFS

    MediumStack and QueueTagged at 6 companies
  38. 38

    Flatten a Multilevel Doubly Linked List

    MediumLinkedListTagged at 6 companies
  39. 39

    Sort a Linked List Using Insertion Sort

    MediumLinkedListTagged at 6 companies
  40. 40

    Implement a Binary Heap (Min-Heap) - Insert

    MediumTreeTagged at 6 companies
  41. 41

    Find K Closest Points to the Origin (0, 0)

    MediumTreeTagged at 6 companies
  42. 42

    Check if a Tree is a Valid Binary Search Tree (Amazon/MS)

    MediumTreeTagged at 6 companies
  43. 43

    Check if a Binary Tree is a Complete Tree

    MediumTreeTagged at 6 companies
  44. 44

    Validate a Binary Search Tree (In-order Traversal)

    MediumTreeTagged at 6 companies
  45. 45

    Solve the Word Break Problem (DP)

    MediumStringTagged at 6 companies
  46. 46

    Find the Longest Common Subsequence (LCS)

    MediumStringTagged at 6 companies
  47. 47

    Implement Basic Calculator II with +, -, *, /

    MediumStringTagged at 6 companies
  48. 48

    Find the Longest Substring with At Most K Distinct Characters

    MediumStringTagged at 6 companies
  49. 49

    Find the Longest Substring with No Repeating Characters

    MediumStringTagged at 6 companies
  50. 50

    Median of Two Sorted Arrays

    HardBinary SearchTagged at 6 companies
  51. 51

    Allocate Minimum Number of Pages to Students

    HardBinary SearchTagged at 6 companies
  52. 52

    Find Kth Smallest Element in Two Sorted Arrays

    HardBinary SearchTagged at 6 companies
  53. 53

    Find Longest Valid Obstacle Course at Each Position

    HardBinary SearchTagged at 6 companies
  54. 54

    Connected Components Count

    MediumGraphTagged at 5 companies
  55. 55

    Course Schedule (Detect Cycle in DAG)

    MediumGraphTagged at 5 companies
  56. 56

    Prerequisite Tasks (Course Schedule II)

    MediumGraphTagged at 5 companies
  57. 57

    Google Search Autocomplete Engine

    MediumTrieTagged at 5 companies
  58. 58

    Excel Circular Reference Checker

    MediumGraphTagged at 5 companies
  59. 59

    Zomato Delivery Radius Finder

    MediumHeapTagged at 5 companies
  60. 60

    Find the Largest Rectangle Area in a Histogram

    HardStack and QueueTagged at 5 companies
  61. 61

    Shortest Subarray with Sum at Least K

    HardStack and QueueTagged at 5 companies
  62. 62

    Merge Sort a Circular Linked List

    HardLinkedListTagged at 5 companies
  63. 63

    Implement a B-Tree (Conceptual)

    HardTreeTagged at 5 companies
  64. 64

    Find the Longest Duplicate Substring in a String

    HardStringTagged at 5 companies
  65. 65

    Determine if a String is a Scramble of Another

    HardStringTagged at 5 companies
  66. 66

    Dungeon Game

    HardDPTagged at 4 companies
  67. 67

    Minimum Cost to Merge Stones

    HardDPTagged at 4 companies

More company sheets