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
475. Heaters	Solve	Medium	Amazon+1	Array Binary Search+2
487. Max Consecutive Ones II	Solve	Medium	Microsoft+1	Array Dynamic Programming+1
490. The Maze	Solve	Medium	Amazon+6	Array Breadth-First Search+2
498. Diagonal Traverse	Solve	Medium	Facebook+2	Array Matrix+1
503. Next Greater Element II	Solve	Medium	Adobe+9	Array Monotonic Stack+1
505. The Maze II	Solve	Medium	Bytedance+2	Array Breadth-First Search+5
510. Inorder Successor in BST II	Solve	Medium	Arista Networks+1	Binary Search Tree Binary Tree+1
513. Find Bottom Left Tree Value	Solve	Medium	Amazon+2	Binary Tree Breadth-First Search+2
516. Longest Palindromic Subsequence	Solve	Medium	Amazon+5	Dynamic Programming String
518. Coin Change II	Solve	Medium	Accenture+68	Array Dynamic Programming
525. Contiguous Array	Solve	Medium	Amazon+3	Array Hash Table+1
528. Random Pick with Weight	Solve	Medium	Amazon+7	Array Binary Search+3
529. Minesweeper	Solve	Medium	Amazon+6	Array Breadth-First Search+2
531. Lonely Pixel I	Solve	Medium	Google+2	Array Hash Table+1
535. Encode and Decode TinyURL	Solve	Medium	Amazon+2	Design Hash Function+2
540. Single Element in a Sorted Array	Solve	Medium	Amazon+5	Array Binary Search
542. 01 Matrix	Solve	Medium	Adobe+16	Array Breadth-First Search+2
545. Boundary of Binary Tree	Solve	Medium	Amazon+3	Binary Tree Depth-First Search+1
556. Next Greater Element III	Solve	Medium	Adobe+10	Math String+1
560. Subarray Sum Equals K	Solve	Medium	Adobe+15	Array Hash Table+1
567. Permutation in String	Solve	Medium	Amazon+7	Hash Table Sliding Window+2
570. Managers with at Least 5 Direct Reports	Solve	Medium	Adobe+7	Database
581. Shortest Unsorted Continuous Subarray	Solve	Medium	Amazon+1	Array Greedy+4
582. Kill Process	Solve	Medium	Amazon+1	Array Breadth-First Search+3
593. Valid Square	Solve	Medium	Google+2	Geometry Math
608. Tree Node	Solve	Medium	Microsoft+1	Database
621. Task Scheduler	Solve	Medium	Amazon+4	Array Counting+4
622. Design Circular Queue	Solve	Medium	Airbnb+5	Array Design+2
636. Exclusive Time of Functions	Solve	Medium	DoorDash+4	Array Stack
646. Maximum Length of Pair Chain	Solve	Medium	Amazon+12	Array Dynamic Programming+2
650. 2 Keys Keyboard	Solve	Medium	Amazon+1	Dynamic Programming Math
651. 4 Keys Keyboard	Solve	Medium	Microsoft	Dynamic Programming Math
662. Maximum Width of Binary Tree	Solve	Medium	Amazon+4	Binary Tree Breadth-First Search+2
669. Trim a Binary Search Tree	Solve	Medium	Amazon+3	Binary Search Tree Binary Tree+2
672. Bulb Switcher II	Solve	Medium	Microsoft	Bit Manipulation Breadth-First Search+2
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
707. Design Linked List	Solve	Medium	Amazon+4	Design Linked List
722. Remove Comments	Solve	Medium	Apple+7	Array String
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
767. Reorganize String	Solve	Medium	Adobe+17	Counting Greedy+4
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