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
323. Number of Connected Components in an Undirected Graph	Solve	Medium	Amazon+5	Breadth-First Search Depth-First Search+2
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
338. Counting Bits	Solve	Easy	Adobe+33	Bit Manipulation Dynamic Programming
343. Integer Break	Solve	Medium	Adobe+12	Dynamic Programming Math
344. Reverse String	Solve	Easy	Adobe+6	String Two Pointers
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
349. Intersection of Two Arrays	Solve	Easy	Adobe+7	Array Binary Search+3
351. Android Unlock Patterns	Solve	Medium	Microsoft+1	Backtracking Bit Manipulation+2
352. Data Stream as Disjoint Intervals	Solve	Hard	Microsoft	Binary Search Design+1
353. Design Snake Game	Solve	Medium	Amazon+6	Array Design+3
358. Rearrange String k Distance Apart	Solve	Hard	Google+3	Counting Greedy+4
359. Logger Rate Limiter	Solve	Easy	Amazon+5	Data Stream Design+1
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
387. First Unique Character in a String	Solve	Easy	Amazon+8	Counting Hash Table+2
392. Is Subsequence	Solve	Easy	Accolite+15	Dynamic Programming String+1
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
403. Frog Jump	Solve	Hard	Adobe+21	Array Dynamic Programming
412. Fizz Buzz	Solve	Easy	Apple+2	Math Simulation+1
415. Add Strings	Solve	Easy	Amazon+7	Math Simulation+1
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
428. Serialize and Deserialize N-ary Tree	Solve	Hard	Amazon+7	Breadth-First Search Depth-First Search+2
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
448. Find All Numbers Disappeared in an Array	Solve	Easy	Amazon+3	Array Hash Table
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
460. LFU Cache	Solve	Hard	Amazon+9	Design Doubly-Linked List+2
462. Minimum Moves to Equal Array Elements II	Solve	Medium	Microsoft	Array Math+1
468. Validate IP Address	Solve	Medium	Amazon+2	String
472. Concatenated Words	Solve	Hard	Amazon+1	Array Depth-First Search+3
473. Matchsticks to Square	Solve	Medium	Microsoft	Array Backtracking+3
475. Heaters	Solve	Medium	Amazon+1	Array Binary Search+2
480. Sliding Window Median	Solve	Hard	Facebook+3	Array Hash Table+2
483. Smallest Good Base	Solve	Hard	Microsoft	Binary Search Math