Microsoft

Problems tagged as asked at Microsoft, grouped by pattern.

0/129

Solved

0%

Complete

Array

Two SumStart here

Remove Duplicates from Sorted Array

Merge Sorted Array

Best Time to Buy and Sell Stock

Contains Duplicate

Best Time to Buy and Sell Stock II

Product of Array Except Self

First Missing Positive

Two Pointers

Valid Palindrome

Reverse Words in a String II

Find the Duplicate Number

Trapping Rain Water

Sliding Window

Longest Substring Without Repeating Characters

Permutation in String

Minimum Operations to Reduce X to Zero

Stack

Valid Parentheses

Maximum Nesting Depth of the Parentheses

Longest Valid Parentheses

Largest Rectangle in Histogram

String

Longest Palindromic Substring

String to Integer (atoi)

Reverse Words in a String

Compare Version Numbers

Palindromic Substrings

Binary Search

Search in Rotated Sorted Array

Find First and Last Position of Element in Sorted Array

Search a 2D Matrix

Search in Rotated Sorted Array II

Find Minimum in Rotated Sorted Array

Median of Two Sorted Arrays

Linked List

Merge Two Sorted Lists

Remove Duplicates from Sorted List

Linked List Cycle

Intersection of Two Linked Lists

Reverse Linked List

Middle of the Linked List

Add Two Numbers

Remove Nth Node From End of List

Remove Duplicates from Sorted List II

Reverse Linked List II

Copy List with Random Pointer

Linked List Cycle II

Delete Node in a Linked List

Add Two Numbers II

Merge k Sorted Lists

Reverse Nodes in k-Group

Tree

Binary Tree Inorder Traversal

Balanced Binary Tree

Binary Tree Preorder Traversal

Binary Tree Postorder Traversal

Diameter of Binary Tree

Subtree of Another Tree

Validate Binary Search Tree

Binary Tree Level Order Traversal

Binary Tree Zigzag Level Order Traversal

Construct Binary Tree from Preorder and Inorder Traversal

Construct Binary Tree from Inorder and Postorder Traversal

Flatten Binary Tree to Linked List

Populating Next Right Pointers in Each Node

Populating Next Right Pointers in Each Node II

Sum Root to Leaf Numbers

Binary Tree Right Side View

Lowest Common Ancestor of a Binary Tree

Count Good Nodes in Binary Tree

Count Nodes Equal to Average of Subtree

Binary Tree Maximum Path Sum

Serialize and Deserialize Binary Tree

Graph

Number of Islands

Course Schedule

Min Cost to Connect All Points

BFS

Binary Tree Level Order Traversal II

Rotting Oranges

Heap

Last Stone Weight

Kth Largest Element in an Array

Find Median from Data Stream

Dynamic Programming

Pascal's Triangle

Min Cost Climbing Stairs

Maximum Subarray

Maximum Product Subarray

Longest Increasing Subsequence

Best Time to Buy and Sell Stock with Cooldown

Longest Common Subsequence

Greedy

Intervals

Merge Intervals

Meeting Rooms II

Backtracking

Combination Sum II

Permutations II

Matrix

Spiral Matrix II

Set Matrix Zeroes

Math

Roman to Integer

Reverse Integer

Integer to Roman

Multiply Strings

Integer to English Words

Prefix Sum

Subarray Sum Equals K

Design

Implement Stack using Queues

Implement Queue using Stacks

Range Sum Query - Immutable

Binary Search Tree Iterator

Implement Trie (Prefix Tree)

BST

Lowest Common Ancestor of a Binary Search Tree

Bit Manipulation

Sum of Two Integers

Sorting

Make Lexicographically Smallest Array by Swapping Elements

Trie

Microsoft Interview Questions · AlgoVizuals