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
214. Shortest Palindrome	Solve	Hard	Apple+3	Hash Function Rolling Hash+2
215. Kth Largest Element in an Array	Solve	Medium	ABCO+44	Array Divide and Conquer+3
217. Contains Duplicate	Solve	Easy	Adobe+8	Array Hash Table+1
218. The Skyline Problem	Solve	Hard	Cruise Automation+3	Array Binary Indexed Tree+5
219. Contains Duplicate II	Solve	Easy	Adobe+6	Array Hash Table+1
221. Maximal Square	Solve	Medium	Amazon+7	Array Dynamic Programming+1
224. Basic Calculator	Solve	Hard	Adobe+8	Math Recursion+2
225. Implement Stack using Queues	Solve	Easy	Accenture+54	Design Queue+1
227. Basic Calculator II	Solve	Medium	Amazon+9	Math Stack+1
229. Majority Element II	Solve	Medium	Accolite+21	Array Counting+2
230. Kth Smallest Element in a BST	Solve	Medium	Amazon+4	Binary Search Tree Binary Tree+2
232. Implement Queue using Stacks	Solve	Easy	Amazon+4	Design Queue+1
233. Number of Digit One	Solve	Hard	Google+1	Dynamic Programming Math+1
234. Palindrome Linked List	Solve	Easy	Adobe+10	Linked List Recursion+2
235. Lowest Common Ancestor of a Binary Search Tree	Solve	Medium	Amazon+5	Binary Search Tree Binary Tree+2
236. Lowest Common Ancestor of a Binary Tree	Solve	Medium	Amazon+9	Binary Tree Depth-First Search+1
237. Delete Node in a Linked List	Solve	Medium	Amazon+1	Linked List
238. Product of Array Except Self	Solve	Medium	Adobe+8	Array Prefix Sum
239. Sliding Window Maximum	Solve	Hard	Accion Labs India+66	Array Heap (Priority Queue)+3
240. Search a 2D Matrix II	Solve	Medium	Amazon+5	Array Binary Search+2
242. Valid Anagram	Solve	Easy	Affirm+8	Hash Table Sorting+1
243. Shortest Word Distance	Solve	Easy	Amazon+4	Array String
250. Count Univalue Subtrees	Solve	Medium	Google+1	Binary Tree Depth-First Search+1
253. Meeting Rooms II	Solve	Medium	Amazon+8	Array Greedy+4
257. Binary Tree Paths	Solve	Easy	Amazon+4	Backtracking Binary Tree+3
261. Graph Valid Tree	Solve	Medium	Amazon+3	Breadth-First Search Depth-First Search+2
264. Ugly Number II	Solve	Medium	Microsoft	Dynamic Programming Hash Table+2
268. Missing Number	Solve	Easy	Adobe+8	Array Binary Search+4
269. Alien Dictionary	Solve	Hard	Airbnb+8	Array Breadth-First Search+4
273. Integer to English Words	Solve	Hard	Amazon+7	Math Recursion+1
277. Find the Celebrity	Solve	Medium	Amazon+5	Graph Interactive+1
278. First Bad Version	Solve	Easy	Adobe+6	Binary Search Interactive
279. Perfect Squares	Solve	Medium	Amazon+3	Breadth-First Search Dynamic Programming+1
280. Wiggle Sort	Solve	Medium	Amazon+2	Array Greedy+1
283. Move Zeroes	Solve	Easy	Adobe+11	Array Two Pointers
284. Peeking Iterator	Solve	Medium	Amazon+3	Array Design+1
285. Inorder Successor in BST	Solve	Medium	Adobe+3	Binary Search Tree Binary Tree+2
286. Walls and Gates	Solve	Medium	Amazon+6	Array Breadth-First Search+1
287. Find the Duplicate Number	Solve	Medium	Adobe+30	Array Binary Search+2
289. Game of Life	Solve	Medium	Adobe+8	Array Matrix+1
292. Nim Game	Solve	Easy	Adobe+1	Brainteaser Game Theory+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
300. Longest Increasing Subsequence	Solve	Medium	Accenture+78	Array Binary Search+1
312. Burst Balloons	Solve	Hard	Amazon+5	Array Dynamic Programming
314. Binary Tree Vertical Order Traversal	Solve	Medium	Amazon+3	Binary Tree Breadth-First Search+4
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
319. Bulb Switcher	Solve	Medium	Apple+3	Brainteaser Math
322. Coin Change	Solve	Medium	Amazon+7	Array Breadth-First Search+1