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
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
240. Search a 2D Matrix II	Solve	Medium	Amazon+5	Array Binary Search+2
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
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
277. Find the Celebrity	Solve	Medium	Amazon+5	Graph Interactive+1
279. Perfect Squares	Solve	Medium	Amazon+3	Breadth-First Search Dynamic Programming+1
280. Wiggle Sort	Solve	Medium	Amazon+2	Array Greedy+1
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
300. Longest Increasing Subsequence	Solve	Medium	Accenture+78	Array Binary Search+1
314. Binary Tree Vertical Order Traversal	Solve	Medium	Amazon+3	Binary Tree Breadth-First Search+4
319. Bulb Switcher	Solve	Medium	Apple+3	Brainteaser Math
322. Coin Change	Solve	Medium	Amazon+7	Array Breadth-First Search+1
323. Number of Connected Components in an Undirected Graph	Solve	Medium	Amazon+5	Breadth-First Search Depth-First Search+2
343. Integer Break	Solve	Medium	Adobe+12	Dynamic Programming Math
347. Top K Frequent Elements	Solve	Medium	Adobe+9	Array Bucket Sort+6
348. Design Tic-Tac-Toe	Solve	Medium	Adobe+4	Array Design+3
351. Android Unlock Patterns	Solve	Medium	Microsoft+1	Backtracking Bit Manipulation+2
353. Design Snake Game	Solve	Medium	Amazon+6	Array Design+3
362. Design Hit Counter	Solve	Medium	Affirm+7	Array Binary Search+3
366. Find Leaves of Binary Tree	Solve	Medium	Amazon+4	Binary Tree Depth-First Search+1
377. Combination Sum IV	Solve	Medium	Adobe+9	Array Dynamic Programming
378. Kth Smallest Element in a Sorted Matrix	Solve	Medium	Adobe+7	Array Binary Search+3
380. Insert Delete GetRandom O(1)	Solve	Medium	Affirm+8	Array Design+3
382. Linked List Random Node	Solve	Medium	Amazon+2	Linked List Math+2
394. Decode String	Solve	Medium	Adobe+16	Recursion Stack+1
395. Longest Substring with At Least K Repeating Characters	Solve	Medium	Amazon+1	Divide and Conquer Hash Table+2
402. Remove K Digits	Solve	Medium	Adobe+6	Greedy Monotonic Stack+2
416. Partition Equal Subset Sum	Solve	Medium	Amazon+5	Array Dynamic Programming
419. Battleships in a Board	Solve	Medium	Amazon+6	Array Depth-First Search+1
426. Convert Binary Search Tree to Sorted Doubly Linked List	Solve	Medium	Amazon+2	Binary Search Tree Binary Tree+5
429. N-ary Tree Level Order Traversal	Solve	Medium	Microsoft	Breadth-First Search Tree
435. Non-overlapping Intervals	Solve	Medium	Amazon+7	Array Dynamic Programming+2
438. Find All Anagrams in a String	Solve	Medium	Adobe+9	Hash Table Sliding Window+1
442. Find All Duplicates in an Array	Solve	Medium	Adobe+4	Array Hash Table
443. String Compression	Solve	Medium	Amazon+8	String Two Pointers
445. Add Two Numbers II	Solve	Medium	Accenture+49	Linked List Math+1
449. Serialize and Deserialize BST	Solve	Medium	Amazon+2	Binary Search Tree Binary Tree+5
450. Delete Node in a BST	Solve	Medium	Amazon+4	Binary Search Tree Binary Tree+1
451. Sort Characters By Frequency	Solve	Medium	Amazon+4	Bucket Sort Counting+4
462. Minimum Moves to Equal Array Elements II	Solve	Medium	Microsoft	Array Math+1
468. Validate IP Address	Solve	Medium	Amazon+2	String
473. Matchsticks to Square	Solve	Medium	Microsoft	Array Backtracking+3