โš”๏ธ
DSA Important Questions
  • ๐Ÿ˜‡README
  • ๐Ÿ”ซQuestion List
  • ๐ŸงชFormula List
  • ๐Ÿ—’๏ธ01 Array
    • โœ…Rotate Matrix
    • โœ…Max Sum Contiguous Subarray
    • Find Duplicate in Array
    • โœ…Merge Intervals
    • โœ…Spiral Order Matrix I
    • Repeat and Missing Number Array
    • โœ…Merge Overlapping Intervals
    • โœ…Set Matrix Zeros
    • โœ…Spiral Order Matrix II
    • Largest Number
    • First Missing Integer
    • โœ…Pascal Triangle
    • โญMax Distance
    • โœ…Wavy Array
    • Next Permutation
    • โœ…Min Steps in Infinite Grid
    • Flip
    • โญFind Permutation
    • โญMaximum Absolute Difference
    • โญMaximum Unsorted Subarray
    • Reorder Data in Log File
    • โœ…Make equal elements Array
  • โž•02 Math
    • โœ…Excel Column Number
    • โญExcel Column Title
    • โญGrid Unique Paths
    • โญPower Of Two Integers
    • โœ…Next Similar Number
    • โญk-th Permutation
  • ๐Ÿ”03 Binary Search
    • โญMedian of Array
    • โญSquare Root of Integer
    • โญRotated Sorted Array Search
    • โญMatrix Median
    • Capacity To Ship Packages Within B Days
  • ๐Ÿงต04 String
    • Implement StrStr
    • โญInteger to Roman
    • โญRoman to Integer
    • Length of Last Word
    • โญatoi
    • โญValid IP Addresses
    • โญCompare Version Numbers
    • โญLongest Palindromic Substring
    • Count And Say
    • Reverse the String
    • Power of 2
    • ๐ŸšงKMP: Minimum Characters Required to Make a String Palindromic
    • โญConvert to Palindrome
    • Bulls and Cows
  • 1๏ธโƒฃ05 Bit Manipulation
    • Reverse Bits
    • Single Number
    • โญDivide Integers
    • โญSingle Number II
    • โญCount Total Set Bits
    • โญPalindromic Binary Representation
  • โœŒ๏ธ06 Two Pointers
    • Merge Two Sorted Lists II
    • โญ3 Sum
    • Remove Duplicates from sorted Array
    • โญContainer With Most Water
    • Remove Element from Array
    • โญMax Continuous Series of 1s
    • Pair With Given Difference
    • โญMaximum Ones After Modification
  • ๐Ÿ”—07 Linked List
    • Swap List Nodes in Pairs
    • Rotate List
    • โญReorder List
    • Merge Two Sorted Lists
    • Remove Duplicates from Sorted List
    • Add Two Numbers as Lists
    • Remove Nth Node from List End
    • โญList Cycle
    • Intersection of Linked Lists
    • โญReverse Linked List II
    • Palindrome List
    • โญK reverse linked list
    • โญReverse Alternate K Nodes
    • โญKth Node From Middle
    • โญSort Binary Linked List
    • โญEven Reverse
  • ๐Ÿ“š08 Stacks and Queues
    • โญRain Water Trapping
    • Generate all Parentheses
    • โญLargest Rectangle in Histogram
    • โญMin Stack
    • Redundant Braces
    • Nearest Smaller Element
    • โญFirst non-repeating character in a stream of characters
    • โœ…Balanced Parantheses!
  • ๐Ÿ”™09 Backtracking
    • โญKth Permutation Sequence
    • โญCombination Sum
    • Combination Sum II
    • โญNQueens
    • Combinations
    • โญSubsets II
    • Subset
    • Palindrome Partitioning
  • ๐Ÿ’ฑ10 Hashing
    • โญLongest Consecutive Sequence
    • โญ4 Sum
    • โญAnagrams
    • โญPoints on the Straight Line
    • 2 Sum
    • โญValid Sudoku
    • Copy List
    • Longest Substring Without Repeat
  • ๐Ÿ—ป11 Heaps & Maps
    • Merge K Sorted Lists
    • โญLRU Cache
    • โญInversions
    • Distinct Numbers in Window
  • ๐ŸŒณ12 Tree Data Structure
    • โœ…Inorder Traversal
    • โญRecover Binary Search Tree
    • โญInorder Traversal of Cartesian Tree
    • โญLeast Common Ancestor
    • โญConstruct Binary Tree From Inorder And Preorder
    • Flatten Binary Tree to Linked List
    • Valid Binary Search Tree
    • โœ…Preorder Traversal
    • โญBinary Tree From Inorder And Postorder
    • Balanced Binary Tree
    • โœ…Sorted Array To Balanced BST
    • Symmetric Binary Tree
    • โœ…Postorder Traversal
    • โญPopulate Next Right Pointers Tree
    • Identical Binary Trees
    • BST Iterator
    • ZigZag Level Order Traversal BT
    • Path Sum
    • Next Pointer Binary Tree
    • Min Depth of Binary Tree
    • Root to Leaf Paths With Sum
    • โญKth Smallest Element in Tree
    • โญ2-Sum Binary Tree
    • Vertical Order traversal of Binary Tree
    • โญDiagonal Traversal
    • Cousins in Binary Tree
    • Path to Given Node
    • Remove Half Nodes
    • Merge two Binary Tree
    • โญBurn a Tree
    • Nodes at Distance K
    • Vertical Sum of a Binary Tree
    • Covered / Uncovered Nodes
  • 13 Dynamic Programming
    • Ugly Number II
    • Coin Change
    • 0 - 1 Knapsack Problem
    • Permutation Coefficient
  • 14 Greedy Algorithm
    • โญGas Station
    • โญMajority Element
    • โญDistribute Candy
    • โญHighest Product
    • Assign Mice to Holes
    • โญMeeting rooms
  • ๐Ÿ‘จโ€๐Ÿ‘ฉโ€๐Ÿ‘งโ€๐Ÿ‘ฆ15 Graph
    • Clone Graph
    • Word Search Board
    • โญStepping Numbers
    • Black Shapes
    • Knight On Chess Board
    • โŒSmallest Multiple With 0 and 1
    • โญCommutable Islands
    • Possibility of finishing all courses given pre-requisites
    • โŒValid Path
    • Cycle in Directed Graph
    • โŒCycle in Undirected Graph
Powered by GitBook
On this page
  • Amazon InterviewBit Questions
  • Array
  • Math
  • Binary Search
  • String
  • Bit Manipulation
  • Two Pointers
  • Linked List
  • Stacks and Queues
  • Backtracking
  • Heaps And Maps
  • Tree Data Structure
  • Graph
  • Greedy
  • Dynamic Programming

Question List

PreviousREADMENextFormula List

Last updated 2 years ago

Amazon InterviewBit Questions

Array

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

Math

Binary Search

String

Bit Manipulation

Two Pointers

Linked List

Stacks and Queues

78. Sliding Window Maximum

Backtracking

Heaps And Maps

103. K Largest Elements

Tree Data Structure

133. Maximum Edge Removal

Graph

143. Smallest Multiple With 0 and 1

Greedy

Dynamic Programming

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

31.

32.

33.

34.

35.

36.

37.

38.

39.

40.

41.

42.

43.

44.

45.

46.

47.

48.

49.

50.

51.

52.

53.

54.

55.

56.

57.

58.

59.

60.

61.

62.

63.

64.

65.

66.

67.

68.

69.

70.

71.

72.

73.

74.

75.

76.

77.

79.

80.

81.

82.

83.

84.

85.

86.

87.

88.

89.

90.

91.

92.

93.

94.

95.

96.

97.

98.

99.

100.

101.

102.

104.

105.

106.

107.

108.

109.

110.

111.

112.

113.

114.

115.

116.

117.

118.

119.

120.

121.

122.

123.

124.

125.

126.

127.

128.

129.

130.

131.

132.

134.

135.

136.

137.

138.

139.

140.

141.

142.

144.

145.

146.

147.

148.

149.

150.

151.

152.

153.

154.

155.

156.

157.

๐Ÿ”ซ
Rotate Matrix
Max Sum Contiguous Subarray
Find Duplicate in Array
Merge Intervals
Spiral Order Matrix I
Repeat and Missing Number Array
Merge Overlapping Intervals
Set Matrix Zeros
Spiral Order Matrix II
Largest Number
First Missing Integer
Pascal Triangle
Max Distance
Wavy Array
Next Permutation
Min Steps in Infinite Grid
Flip
Find Permutation
Maximum Absolute Difference
Maximum Unsorted Subarray
Reorder Data in Log File
Make equal elements Array
Excel Column Number
Excel Column Title
Grid Unique Paths
Power Of Two Integers
Next Similar Number
k-th Permutation
Median of Array
Square Root of Integer
Rotated Sorted Array Search
Matrix Median
Capacity To Ship Packages Within B Days
Implement StrStr
Integer to Roman
Roman to Integer
Length of Last Word
atoi
Valid IP Addresses
Compare Version Numbers
Longest Palindromic Substring
Count And Say
Reverse the String
Power of 2
Convert to Palindrome
Bulls and Cows
Reverse Bits
Single Number
โŒ
Divide Integers
โŒ
Single Number II
Count Total Set Bits
Palindromic Binary Representation
Merge Two Sorted Lists II
3 Sum
Remove Duplicates from sorted Array
Container With Most Water
Remove Element from Array
Pair With Given Difference
Swap List Nodes in Pairs
Rotate List
Reorder List
Merge Two Sorted Lists
Remove Duplicates from Sorted List
Add Two Numbers as Lists
Remove Nth Node from List End
List Cycle
Intersection of Linked Lists
Reverse Link List II
Palindrome List
K reverse linked list
Reverse Alternate K Nodes
Kth Node From Middle
Sort Binary Linked List
Even Reverse
Rain Water Trapping
Generate all Parentheses
Largest Rectangle in Histogram
Min Stack
Redundant Braces
Nearest Smaller Element
First non-repeating character in a stream of characters
Balanced Parantheses!
Kth Permutation Sequence
Combination Sum
Combination Sum II
NQueens
Combinations
Subsets II
Subset
Palindrome Partitioning
Longest Consecutive Sequence
4 Sum
Anagram
Points on the Straight Line
2 Sum
Valid Sudoku
Longest Substring Without Repeat
Merge K Sorted Lists
LRU Cache
INVERSIONS
Distinct Numbers in Window
Inorder Traversal
Recover Binary Search Tree
Inorder Traversal of Cartesian Tree
Least Common Ancestor
Construct Binary Tree From Inorder And Preorder
Flatten Binary Tree to Linked List
Valid Binary Search Tree
Preorder Traversal
Binary Tree From Inorder And Postorder
Balanced Binary Tree
Sorted Array To Balanced BST
Symmetric Binary Tree
Postorder Traversal
Populate Next Right Pointers Tree
Identical Binary Tree
BST Iterator
ZigZag Level Order Traversal BT
Path Sum
Next Pointer Binary Tree
Min Depth of Binary Tree
Root to Leaf Path with Sum
Kth Smallest Element in Tree
2-Sum Binary Tree
Vertical Order Traversal of Binary Tree
Diagonal Traversal
Cousins in Binary Tree
Path to Given Node
Remove Half Nodes
Merge Two Binary Tree
Burn a Tree
Nodes at Distance K
Vertical Sum of a Binary Tree
Covered/Uncovered Nodes
Clone Graph
Word Search Board
Stepping Numbers
Black Shapes
Knight On Chess Board
Commutable Islands
Possibility of finishing all courses given pre-requisites
Valid Path
Cycle in Directed Graph
Cycle in Undirected Graph
Majority Element
Gas Station
Distribute Candy
Highest Product
Assign Mice to Holes
Meeting rooms
Ugly Number II
Coin Change
0 - 1 Knapsack Problem