🔫Question List

Amazon InterviewBit Questions

Array

1. Rotate Matrix

2. Max Sum Contiguous Subarray

3. Find Duplicate in Array

4. Merge Intervals

5. Spiral Order Matrix I

6. Repeat and Missing Number Array

7. Merge Overlapping Intervals

8. Set Matrix Zeros

9. Spiral Order Matrix II

10. Largest Number

11. First Missing Integer

12. Pascal Triangle

13. Max Distance

14. Wavy Array

15. Next Permutation

16. Min Steps in Infinite Grid

17. Flip

18. Find Permutation

19. Maximum Absolute Difference

20. Maximum Unsorted Subarray

21. Reorder Data in Log File

22. Make equal elements Array

Math

23. Excel Column Number

24. Excel Column Title

25. Grid Unique Paths

26. Power Of Two Integers

27. Next Similar Number

28. k-th Permutation

Binary Search

29. Median of Array

30. Square Root of Integer

31. Rotated Sorted Array Search

32. Matrix Median

33. Capacity To Ship Packages Within B Days

String

34. Implement StrStr

35. Integer to Roman

36. Roman to Integer

37. Length of Last Word

38. atoi

39. Valid IP Addresses

40. Compare Version Numbers

41. Longest Palindromic Substring

42. Count And Say

43. Reverse the String

44. Power of 2

45. Convert to Palindrome

46. Bulls and Cows

Bit Manipulation

47. Reverse Bits

48. Single Number

49. Divide Integers ❌

50. Single Number II ❌

51. Count Total Set Bits

52. Palindromic Binary Representation

Two Pointers

53. Merge Two Sorted Lists II

54. 3 Sum

55. Remove Duplicates from sorted Array

56. Container With Most Water

57. Remove Element from Array

58. Pair With Given Difference

Linked List

59. Swap List Nodes in Pairs

60. Rotate List

61. Reorder List

62. Merge Two Sorted Lists

63. Remove Duplicates from Sorted List

64. Add Two Numbers as Lists

65. Remove Nth Node from List End

66. List Cycle

67. Intersection of Linked Lists

68. Reverse Link List II

69. Palindrome List

70. K reverse linked list

71. Reverse Alternate K Nodes

72. Kth Node From Middle

73. Sort Binary Linked List

74. Even Reverse

Stacks and Queues

75. Rain Water Trapping

76. Generate all Parentheses

77. Largest Rectangle in Histogram

78. Sliding Window Maximum

79. Min Stack

80. Redundant Braces

81. Nearest Smaller Element

82. First non-repeating character in a stream of characters

83. Balanced Parantheses!

Backtracking

84. Kth Permutation Sequence

85. Combination Sum

86. Combination Sum II

87. NQueens

88. Combinations

89. Subsets II

90. Subset

91. Palindrome Partitioning

92. Longest Consecutive Sequence

93. 4 Sum

94. Anagram

95. Points on the Straight Line

96. 2 Sum

97. Valid Sudoku

98. Longest Substring Without Repeat

Heaps And Maps

99. Merge K Sorted Lists

100. LRU Cache

101. INVERSIONS

102. Distinct Numbers in Window

103. K Largest Elements

Tree Data Structure

104. Inorder Traversal

105. Recover Binary Search Tree

106. Inorder Traversal of Cartesian Tree

107. Least Common Ancestor

108. Construct Binary Tree From Inorder And Preorder

109. Flatten Binary Tree to Linked List

110. Valid Binary Search Tree

111. Preorder Traversal

112. Binary Tree From Inorder And Postorder

113. Balanced Binary Tree

114. Sorted Array To Balanced BST

115. Symmetric Binary Tree

116. Postorder Traversal

117. Populate Next Right Pointers Tree

118. Identical Binary Tree

119. BST Iterator

120. ZigZag Level Order Traversal BT

121. Path Sum

122. Next Pointer Binary Tree

123. Min Depth of Binary Tree

124. Root to Leaf Path with Sum

125. Kth Smallest Element in Tree

126. 2-Sum Binary Tree

127. Vertical Order Traversal of Binary Tree

128. Diagonal Traversal

129. Cousins in Binary Tree

130. Path to Given Node

131. Remove Half Nodes

132. Merge Two Binary Tree

133. Maximum Edge Removal

134. Burn a Tree

135. Nodes at Distance K

136. Vertical Sum of a Binary Tree

137. Covered/Uncovered Nodes

Graph

138. Clone Graph

139. Word Search Board

140. Stepping Numbers

141. Black Shapes

142. Knight On Chess Board

143. Smallest Multiple With 0 and 1

144. Commutable Islands

145. Possibility of finishing all courses given pre-requisites

146. Valid Path

147. Cycle in Directed Graph

148. Cycle in Undirected Graph

Greedy

149. Majority Element

150. Gas Station

151. Distribute Candy

152. Highest Product

153. Assign Mice to Holes

154. Meeting rooms

Dynamic Programming

155. Ugly Number II

156. Coin Change

157. 0 - 1 Knapsack Problem