Microsoft

Leetcode Top Questions:

Arrays & Strings:

1. Two Sum
2. Valid Palindrome
3. String to Integer (atoi)
4. Reverse String
5. Reverse Words in a String
6. Reverse Words in a String II
7. Valid Parentheses
8. Longest Palindromic Substring
9. Group Anagrams
10. Trapping Rain Water
11. Set Matrix Zeroes
12. Rotate Image
13. Spiral Matrix

Sorting & Searching:

1. Remove Duplicates from Sorted Array
2. Merge Sorted Array
3. Sort Colors
4. Find Minimum in Rotated Sorted Array
5. Find Minimum in Rotated Sorted Array II
6. Search in Rotated Sorted Array
7. Search a 2D Matrix
8. Search a 2D Matrix II
9. Median of Two Sorted Arrays

Linked List:

1. Reverse Linked List
2. Linked List Cycle
3. Add Two Numbers
4. Add Two Numbers II
5. Merge Two Sorted Lists
6. Merge k Sorted Lists
7. Intersection of Two Linked Lists
8. Copy List with Random Pointer

Trees & Graphs:

1. Validate Binary Search Tree
2. Binary Tree Inorder Traversal
3. Binary Tree Level Order Traversal
4. Binary Tree Zigzag Level Order Traversal
5. Populating Next Right Pointers in Each Node
6. Populating Next Right Pointers in Each Node II
7. Lowest Common Ancestor of a Binary Search Tree
8. Lowest Common Ancestor of a Binary Tree
9. Construct Binary Tree from Preorder and Inorder Traversal
10. Number of Islands
11. Clone Graph

Backtracking:

1. Letter Combinations of a Phone Number
2. Word Search II
3. Wildcard Matching
4. Regular Expression Matching

Dynamic Programming:

1. Best Time to Buy and Sell Stock
2. Maximum Subarray Sum
3. Longest Increasing Subsequence

Design:

1. Serialize and Deserialize BST
2. Serialize and Deserialize Binary Tree
3. Implement Trie (Prefix Tree)
4. LRU Cache

Others:

1. Single Number
2. Roman to Integer
3. Excel Sheet Column Number
4. Find the Celebrity
5. Integer to English Words
6. The Skyline Problem