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
684. Redundant Connection	Solve	Medium	Google+1	Breadth-First Search Depth-First Search+2
687. Longest Univalue Path	Solve	Medium	Amazon+1	Binary Tree Depth-First Search+1
688. Knight Probability in Chessboard	Solve	Medium	Amazon+5	Dynamic Programming
692. Top K Frequent Words	Solve	Medium	Amazon+8	Bucket Sort Counting+5
694. Number of Distinct Islands	Solve	Medium	Amazon+3	Breadth-First Search Depth-First Search+3
695. Max Area of Island	Solve	Medium	Amazon+8	Array Breadth-First Search+3
704. Binary Search	Solve	Easy	Adobe+8	Array Binary Search
705. Design HashSet	Solve	Easy	Amazon+6	Array Design+3
706. Design HashMap	Solve	Easy	Adobe+26	Array Design+3
707. Design Linked List	Solve	Medium	Amazon+4	Design Linked List
716. Max Stack	Solve	Hard	Amazon+6	Design Doubly-Linked List+3
722. Remove Comments	Solve	Medium	Apple+7	Array String
724. Find Pivot Index	Solve	Easy	Adobe+8	Array Prefix Sum
726. Number of Atoms	Solve	Hard	Amazon+5	Hash Table Sorting+2
733. Flood Fill	Solve	Easy	Adobe+8	Array Breadth-First Search+2
735. Asteroid Collision	Solve	Medium	Amazon+15	Array Simulation+1
738. Monotone Increasing Digits	Solve	Medium	Amazon+2	Greedy Math
739. Daily Temperatures	Solve	Medium	Amazon+7	Array Monotonic Stack+1
746. Min Cost Climbing Stairs	Solve	Easy	Adobe+9	Array Dynamic Programming
759. Employee Free Time	Solve	Hard	Airbnb+7	Array Heap (Priority Queue)+1
767. Reorganize String	Solve	Medium	Adobe+17	Counting Greedy+4
768. Max Chunks To Make Sorted II	Solve	Hard	Adobe+6	Array Greedy+3
772. Basic Calculator III	Solve	Hard	Amazon+12	Math Recursion+2
783. Minimum Distance Between BST Nodes	Solve	Easy	Bloomberg+3	Binary Search Tree Binary Tree+3
784. Letter Case Permutation	Solve	Medium	Microsoft	Backtracking Bit Manipulation+1
787. Cheapest Flights Within K Stops	Solve	Medium	Airbnb+15	Breadth-First Search Depth-First Search+4
794. Valid Tic-Tac-Toe State	Solve	Medium	Google+1	Array Matrix
796. Rotate String	Solve	Easy	Apple+4	String String Matching
797. All Paths From Source to Target	Solve	Medium	Adobe+7	Backtracking Breadth-First Search+2
805. Split Array With Same Average	Solve	Hard	Microsoft	Array Bit Manipulation+3
827. Making A Large Island	Solve	Hard	Adobe+10	Array Breadth-First Search+3
828. Count Unique Characters of All Substrings of a Given String	Solve	Hard	Amazon+3	Dynamic Programming Hash Table+1
833. Find And Replace in String	Solve	Medium	Google+2	Array Hash Table+2
835. Image Overlap	Solve	Medium	Bloomberg+3	Array Matrix
844. Backspace String Compare	Solve	Easy	Amazon+12	Simulation Stack+2
849. Maximize Distance to Closest Person	Solve	Medium	Amazon+3	Array
852. Peak Index in a Mountain Array	Solve	Medium	Accolite+22	Array Binary Search
853. Car Fleet	Solve	Medium	Amazon+5	Array Monotonic Stack+2
859. Buddy Strings	Solve	Easy	DoorDash+4	Hash Table String
863. All Nodes Distance K in Binary Tree	Solve	Medium	Amazon+18	Binary Tree Breadth-First Search+3
867. Transpose Matrix	Solve	Easy	Amazon+3	Array Matrix+1
869. Reordered Power of 2	Solve	Medium	Adobe+4	Counting Enumeration+3
871. Minimum Number of Refueling Stops	Solve	Hard	Amazon+9	Array Dynamic Programming+2
875. Koko Eating Bananas	Solve	Medium	Airbnb+4	Array Binary Search
876. Middle of the Linked List	Solve	Easy	Adobe+6	Linked List Two Pointers
881. Boats to Save People	Solve	Medium	Amazon+6	Array Greedy+2
886. Possible Bipartition	Solve	Medium	Amazon+7	Breadth-First Search Depth-First Search+2
895. Maximum Frequency Stack	Solve	Hard	Adobe+7	Design Hash Table+2
896. Monotonic Array	Solve	Easy	Amazon+3	Array
905. Sort Array By Parity	Solve	Easy	Amazon+11	Array Sorting+1