Dashboard Questions Topics Companies Sheets

Microsoft Interview Questions

534 coding problems asked in Microsoft interviews. Prepare for your technical interview with real questions.

534

Problems

120

Easy

329

Medium

Hard

Difficulty

All534 Easy120 Medium329 Hard85

Title	Solve	Difficulty	Companies	Topics
59. Spiral Matrix II	Solve	Medium	Amazon+3	Array Matrix+1
61. Rotate List	Solve	Medium	Bloomberg+1	Linked List Two Pointers
62. Unique Paths	Solve	Medium	Accoloite+41	Combinatorics Dynamic Programming+1
63. Unique Paths II	Solve	Medium	Amazon+19	Array Dynamic Programming+1
64. Minimum Path Sum	Solve	Medium	Amazon+8	Array Dynamic Programming+1
68. Text Justification	Solve	Hard	Adobe+25	Array Simulation+1
69. Sqrt(x)	Solve	Easy	Adobe+6	Binary Search Math
70. Climbing Stairs	Solve	Easy	Adobe+8	Dynamic Programming Math+1
72. Edit Distance	Solve	Medium	Amazon+7	Dynamic Programming String
73. Set Matrix Zeroes	Solve	Medium	Amazon+4	Array Hash Table+1
74. Search a 2D Matrix	Solve	Medium	Accenture+23	Array Binary Search+1
75. Sort Colors	Solve	Medium	Adobe+9	Array Sorting+1
76. Minimum Window Substring	Solve	Hard	Adobe+9	Hash Table Sliding Window+1
77. Combinations	Solve	Medium	Adobe+7	Backtracking
78. Subsets	Solve	Medium	Adobe+9	Array Backtracking+1
79. Word Search	Solve	Medium	Amazon+8	Array Backtracking+2
82. Remove Duplicates from Sorted List II	Solve	Medium	Amazon+2	Linked List Two Pointers
83. Remove Duplicates from Sorted List	Solve	Easy	Adobe+4	Linked List
84. Largest Rectangle in Histogram	Solve	Hard	Adobe+7	Array Monotonic Stack+1
86. Partition List	Solve	Medium	Adobe+8	Linked List Two Pointers
88. Merge Sorted Array	Solve	Easy	Amazon+9	Array Sorting+1
91. Decode Ways	Solve	Medium	Amazon+8	Dynamic Programming String
92. Reverse Linked List II	Solve	Medium	1218 Global+122	Linked List
93. Restore IP Addresses	Solve	Medium	Amazon+6	Backtracking String
94. Binary Tree Inorder Traversal	Solve	Easy	Adobe+13	Binary Tree Depth-First Search+2
95. Unique Binary Search Trees II	Solve	Medium	Adobe+14	Backtracking Binary Search Tree+3
97. Interleaving String	Solve	Medium	Amazon+23	Dynamic Programming String
98. Validate Binary Search Tree	Solve	Medium	Adobe+8	Binary Search Tree Binary Tree+2
99. Recover Binary Search Tree	Solve	Medium	Adobe+5	Binary Search Tree Binary Tree+2
101. Symmetric Tree	Solve	Easy	Adobe+7	Binary Tree Breadth-First Search+2
102. Binary Tree Level Order Traversal	Solve	Medium	Amazon+8	Binary Tree Breadth-First Search+1
103. Binary Tree Zigzag Level Order Traversal	Solve	Medium	Adobe+8	Binary Tree Breadth-First Search+1
104. Maximum Depth of Binary Tree	Solve	Easy	Amazon+7	Binary Tree Breadth-First Search+2
105. Construct Binary Tree from Preorder and Inorder Traversal	Solve	Medium	Amazon+5	Array Binary Tree+3
108. Convert Sorted Array to Binary Search Tree	Solve	Easy	Amazon+4	Array Binary Search Tree+3
109. Convert Sorted List to Binary Search Tree	Solve	Medium	Amazon+3	Binary Search Tree Binary Tree+3
112. Path Sum	Solve	Easy	Amazon+4	Binary Tree Breadth-First Search+2
113. Path Sum II	Solve	Medium	Amazon+4	Backtracking Binary Tree+2
114. Flatten Binary Tree to Linked List	Solve	Medium	Amazon+3	Binary Tree Depth-First Search+3
116. Populating Next Right Pointers in Each Node	Solve	Medium	Adobe+11	Binary Tree Breadth-First Search+3
117. Populating Next Right Pointers in Each Node II	Solve	Medium	Adobe+8	Binary Tree Breadth-First Search+3
118. Pascal's Triangle	Solve	Easy	Adobe+17	Array Dynamic Programming
119. Pascal's Triangle II	Solve	Easy	Adobe+3	Array Dynamic Programming
120. Triangle	Solve	Medium	Amazon+1	Array Dynamic Programming
121. Best Time to Buy and Sell Stock	Solve	Easy	Adobe+30	Array Dynamic Programming
122. Best Time to Buy and Sell Stock II	Solve	Medium	Amazon+7	Array Dynamic Programming+1
124. Binary Tree Maximum Path Sum	Solve	Hard	Adobe+14	Binary Tree Depth-First Search+2
125. Valid Palindrome	Solve	Easy	Adobe+8	String Two Pointers
126. Word Ladder II	Solve	Hard	Amazon+4	Backtracking Breadth-First Search+2
127. Word Ladder	Solve	Hard	Adobe+8	Breadth-First Search Hash Table+1