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
4. Median of Two Sorted Arrays	Solve	Hard	Accolite+38	Array Binary Search+1
10. Regular Expression Matching	Solve	Hard	Adobe+8	Dynamic Programming Recursion+1
23. Merge k Sorted Lists	Solve	Hard	Adobe+17	Divide and Conquer Heap (Priority Queue)+2
25. Reverse Nodes in k-Group	Solve	Hard	Amazon+8	Linked List Recursion
30. Substring with Concatenation of All Words	Solve	Hard	Amazon+4	Hash Table Sliding Window+1
32. Longest Valid Parentheses	Solve	Hard	Amazon+6	Dynamic Programming Stack+1
37. Sudoku Solver	Solve	Hard	Adobe+11	Array Backtracking+2
41. First Missing Positive	Solve	Hard	Adobe+7	Array Hash Table
42. Trapping Rain Water	Solve	Hard	Adobe+21	Array Dynamic Programming+3
44. Wildcard Matching	Solve	Hard	Amazon+5	Dynamic Programming Greedy+2
51. N-Queens	Solve	Hard	Adobe+7	Array Backtracking
68. Text Justification	Solve	Hard	Adobe+25	Array Simulation+1
76. Minimum Window Substring	Solve	Hard	Adobe+9	Hash Table Sliding Window+1
84. Largest Rectangle in Histogram	Solve	Hard	Adobe+7	Array Monotonic Stack+1
124. Binary Tree Maximum Path Sum	Solve	Hard	Adobe+14	Binary Tree Depth-First Search+2
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
135. Candy	Solve	Hard	Adobe+21	Array Greedy
140. Word Break II	Solve	Hard	Adobe+7	Array Backtracking+5
158. Read N Characters Given read4 II - Call Multiple Times	Solve	Hard	Facebook+3	Array Interactive+1
185. Department Top Three Salaries	Solve	Hard	Amazon+4	Database
212. Word Search II	Solve	Hard	Amazon+9	Array Backtracking+3
214. Shortest Palindrome	Solve	Hard	Apple+3	Hash Function Rolling Hash+2
218. The Skyline Problem	Solve	Hard	Cruise Automation+3	Array Binary Indexed Tree+5
224. Basic Calculator	Solve	Hard	Adobe+8	Math Recursion+2
233. Number of Digit One	Solve	Hard	Google+1	Dynamic Programming Math+1
239. Sliding Window Maximum	Solve	Hard	Accion Labs India+66	Array Heap (Priority Queue)+3
269. Alien Dictionary	Solve	Hard	Airbnb+8	Array Breadth-First Search+4
273. Integer to English Words	Solve	Hard	Amazon+7	Math Recursion+1
295. Find Median from Data Stream	Solve	Hard	Adobe+33	Data Stream Design+3
297. Serialize and Deserialize Binary Tree	Solve	Hard	Amazon+8	Binary Tree Breadth-First Search+4
312. Burst Balloons	Solve	Hard	Amazon+5	Array Dynamic Programming
315. Count of Smaller Numbers After Self	Solve	Hard	Adobe+3	Array Binary Indexed Tree+5
317. Shortest Distance from All Buildings	Solve	Hard	DoorDash+3	Array Breadth-First Search+1
329. Longest Increasing Path in a Matrix	Solve	Hard	Amazon+14	Array Breadth-First Search+6
336. Palindrome Pairs	Solve	Hard	Airbnb+5	Array Hash Table+2
352. Data Stream as Disjoint Intervals	Solve	Hard	Microsoft	Binary Search Design+1
358. Rearrange String k Distance Apart	Solve	Hard	Google+3	Counting Greedy+4
403. Frog Jump	Solve	Hard	Adobe+21	Array Dynamic Programming
428. Serialize and Deserialize N-ary Tree	Solve	Hard	Amazon+7	Breadth-First Search Depth-First Search+2
460. LFU Cache	Solve	Hard	Amazon+9	Design Doubly-Linked List+2
472. Concatenated Words	Solve	Hard	Amazon+1	Array Depth-First Search+3
480. Sliding Window Median	Solve	Hard	Facebook+3	Array Hash Table+2
483. Smallest Good Base	Solve	Hard	Microsoft	Binary Search Math
489. Robot Room Cleaner	Solve	Hard	Amazon+5	Backtracking Interactive
517. Super Washing Machines	Solve	Hard	Microsoft	Array Greedy
568. Maximum Vacation Days	Solve	Hard	Microsoft	Array Dynamic Programming+1
588. Design In-Memory File System	Solve	Hard	Amazon+5	Design Hash Table+3
639. Decode Ways II	Solve	Hard	Microsoft	Dynamic Programming String
642. Design Search Autocomplete System	Solve	Hard	Amazon+5	Data Stream Depth-First Search+5