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
487. Max Consecutive Ones II	Solve	Medium	Microsoft+1	Array Dynamic Programming+1
489. Robot Room Cleaner	Solve	Hard	Amazon+5	Backtracking Interactive
490. The Maze	Solve	Medium	Amazon+6	Array Breadth-First Search+2
496. Next Greater Element I	Solve	Easy	Adobe+9	Array Hash Table+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
509. Fibonacci Number	Solve	Easy	Adobe+8	Dynamic Programming Math+2
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
517. Super Washing Machines	Solve	Hard	Microsoft	Array Greedy
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
530. Minimum Absolute Difference in BST	Solve	Easy	Bloomberg+3	Binary Search Tree Binary Tree+3
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
543. Diameter of Binary Tree	Solve	Easy	Amazon+5	Binary Tree Depth-First Search+1
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
557. Reverse Words in a String III	Solve	Easy	Accolite+27	String Two Pointers
559. Maximum Depth of N-ary Tree	Solve	Easy	Microsoft	Breadth-First Search Depth-First Search+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
568. Maximum Vacation Days	Solve	Hard	Microsoft	Array Dynamic Programming+1
570. Managers with at Least 5 Direct Reports	Solve	Medium	Adobe+7	Database
572. Subtree of Another Tree	Solve	Easy	Amazon+3	Binary Tree Depth-First Search+3
581. Shortest Unsorted Continuous Subarray	Solve	Medium	Amazon+1	Array Greedy+4
582. Kill Process	Solve	Medium	Amazon+1	Array Breadth-First Search+3
588. Design In-Memory File System	Solve	Hard	Amazon+5	Design Hash Table+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
637. Average of Levels in Binary Tree	Solve	Easy	Amazon+2	Binary Tree Breadth-First Search+2
639. Decode Ways II	Solve	Hard	Microsoft	Dynamic Programming String
642. Design Search Autocomplete System	Solve	Hard	Amazon+5	Data Stream Depth-First Search+5
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
661. Image Smoother	Solve	Easy	Amazon+2	Array Matrix
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
680. Valid Palindrome II	Solve	Easy	Amazon+6	Greedy String+1