Amazon Interview Questions (1937)

Practice real interview problems from Amazon

All1937 Easy530 Medium1057 Hard350

Title	Solution	Practice	Difficulty	Companies	Topics
51. N-Queens	Solution	Solve	Hard	Adobe+15	Array Backtracking
52. N-Queens II	Solution	Solve	Hard	Amazon+9	Backtracking
53. Maximum Subarray	Solution	Solve	Medium	Accenture+65	Array Divide and Conquer+1
54. Spiral Matrix	Solution	Solve	Medium	Accenture+52	Array Matrix+1
55. Jump Game	Solution	Solve	Medium	Adobe+33	Array Dynamic Programming+1
56. Merge Intervals	Solution	Solve	Medium	Accenture+108	Array Sorting
57. Insert Interval	Solution	Solve	Medium	Amazon+15	Array
58. Length of Last Word	Solution	Solve	Easy	Amazon+7	String
59. Spiral Matrix II	Solution	Solve	Medium	Adobe+8	Array Matrix+1
60. Permutation Sequence	Solution	Solve	Hard	Amazon+6	Math Recursion
61. Rotate List	Solution	Solve	Medium	Amazon+11	Linked List Two Pointers
62. Unique Paths	Solution	Solve	Medium	Accenture+21	Combinatorics Dynamic Programming+1
63. Unique Paths II	Solution	Solve	Medium	Agoda+11	Array Dynamic Programming+1
64. Minimum Path Sum	Solution	Solve	Medium	Amazon+16	Array Dynamic Programming+1
65. Valid Number	Solution	Solve	Hard	Amazon+6	String
66. Plus One	Solution	Solve	Easy	Accenture+13	Array Math
67. Add Binary	Solution	Solve	Easy	Amazon+12	Bit Manipulation Math+2
68. Text Justification	Solution	Solve	Hard	Airbnb+39	Array Simulation+1
69. Sqrt(x)	Solution	Solve	Easy	Adobe+18	Binary Search Math
70. Climbing Stairs	Solution	Solve	Easy	Accenture+37	Dynamic Programming Math+1
71. Simplify Path	Solution	Solve	Medium	Amazon+24	Stack String
72. Edit Distance	Solution	Solve	Medium	Accenture+30	Dynamic Programming String
73. Set Matrix Zeroes	Solution	Solve	Medium	Amazon+23	Array Hash Table+1
74. Search a 2D Matrix	Solution	Solve	Medium	Accenture+18	Array Binary Search+1
75. Sort Colors	Solution	Solve	Medium	Adobe+33	Array Sorting+1
76. Minimum Window Substring	Solution	Solve	Hard	Adobe+33	Hash Table Sliding Window+1
77. Combinations	Solution	Solve	Medium	Amazon+6	Backtracking
78. Subsets	Solution	Solve	Medium	Adobe+19	Array Backtracking+1
79. Word Search	Solution	Solve	Medium	Accenture+39	Array Backtracking+2
80. Remove Duplicates from Sorted Array II	Solution	Solve	Medium	Accolite+11	Array Two Pointers
81. Search in Rotated Sorted Array II	Solution	Solve	Medium	Accenture+9	Array Binary Search
82. Remove Duplicates from Sorted List II	Solution	Solve	Medium	Amazon+9	Linked List Two Pointers
83. Remove Duplicates from Sorted List	Solution	Solve	Easy	Adobe+9	Linked List
84. Largest Rectangle in Histogram	Solution	Solve	Hard	Adobe+31	Array Monotonic Stack+1
85. Maximal Rectangle	Solution	Solve	Hard	Adobe+20	Array Dynamic Programming+3
86. Partition List	Solution	Solve	Medium	Amazon+4	Linked List Two Pointers
87. Scramble String	Solution	Solve	Hard	Amazon+5	Dynamic Programming String
88. Merge Sorted Array	Solution	Solve	Easy	Accenture+41	Array Sorting+1
89. Gray Code	Solution	Solve	Medium	Amazon+4	Backtracking Bit Manipulation+1
90. Subsets II	Solution	Solve	Medium	Amazon+8	Array Backtracking+1
91. Decode Ways	Solution	Solve	Medium	Adobe+22	Dynamic Programming String
92. Reverse Linked List II	Solution	Solve	Medium	Adobe+17	Linked List
93. Restore IP Addresses	Solution	Solve	Medium	Adobe+17	Backtracking String
94. Binary Tree Inorder Traversal	Solution	Solve	Easy	Amazon+5	Binary Tree Depth-First Search+2
95. Unique Binary Search Trees II	Solution	Solve	Medium	Amazon+4	Backtracking Binary Search Tree+3
96. Unique Binary Search Trees	Solution	Solve	Medium	Amazon+10	Binary Search Tree Binary Tree+3
97. Interleaving String	Solution	Solve	Medium	Amazon+12	Dynamic Programming String
98. Validate Binary Search Tree	Solution	Solve	Medium	Adobe+19	Binary Search Tree Binary Tree+2
99. Recover Binary Search Tree	Solution	Solve	Medium	Amazon+6	Binary Search Tree Binary Tree+2
100. Same Tree	Solution	Solve	Easy	Adobe+8	Binary Tree Breadth-First Search+2