Microsoft - LeetCode

Download as pdf or txt
Download as pdf or txt
You are on page 1of 14

26/05/2020 (7) Microsoft - LeetCode

 Microsoft

Notice
We've improved our algorithm that calculates company tags and their frequencies to be more accurate and
current.

This page updates weekly on Saturday.

You can filter the results by different time periods.

You have solved 29 / 362 problems.

Show problem tags Select time period: 1 year

  # Title Tags Acceptance D

1239 Maximum Length of a Concat… Backtracking (/tag/backtracking) 46.9% M

Bit Manipulation (/tag/bit-manipulation)

146 LRU Cache (/problems/lru-ca… Design (/tag/design) 32.1% M

348 Design Tic-Tac-Toe (/problem… Design (/tag/design) 53.5% M


428 Serialize and Deserialize N-ar… Tree (/tag/tree) 58.4% H


794 Valid Tic-Tac-Toe State (/prob… Math (/tag/math) Recursion (/tag/recursion) 32.4% M

138 Copy List with Random Point… Hash Table (/tag/hash-table) 34.7% M

Linked List (/tag/linked-list)

1246 Palindrome Removal (/proble… Dynamic Programming (/tag/dynamic-programming) 45.8% H


 42 Trapping Rain Water (/proble… Array (/tag/array) Two Pointers (/tag/two-pointers) 47.9% H

Stack (/tag/stack)

 273 Integer to English Words (/pro… Math (/tag/math) String (/tag/string) 26.5% H

151 Reverse Words in a String (/p… String (/tag/string) 20.2% M

722 Remove Comments (/proble… String (/tag/string) 33.8% M

200 Number of Islands (/problems… Depth-first Search (/tag/depth-first-search) 46.0% M

Breadth-first Search (/tag/breadth-first-search)

Union Find (/tag/union-find)

5 Longest Palindromic Substrin… String (/tag/string) 29.1% M

Dynamic Programming (/tag/dynamic-programming)

 54 Spiral Matrix (/problems/spira… Array (/tag/array) 33.4% M

103 Binary Tree Zigzag Level Ord… Stack (/tag/stack) Tree (/tag/tree) 46.4% M

Breadth-first Search (/tag/breadth-first-search)

 1 Two Sum (/problems/two-sum) Array (/tag/array) Hash Table (/tag/hash-table) 45.4% E

445 Add Two Numbers II (/proble… Linked List (/tag/linked-list) 53.7% M

25 Reverse Nodes in k-Group (/… Linked List (/tag/linked-list) 40.9% H

557 Reverse Words in a String III (… String (/tag/string) 68.8% E

218 The Skyline Problem (/proble… Divide and Conquer (/tag/divide-and-conquer) 34.0% H

Heap (/tag/heap)

Binary Indexed Tree (/tag/binary-indexed-tree)

Segment Tree (/tag/segment-tree)

Line Sweep (/tag/line-sweep)

22 Generate Parentheses (/probl… String (/tag/string) 61.4% M

https://leetcode.com/company/microsoft/ 1/14
26/05/2020 (7) Microsoft - LeetCode

  # Title Tags
Backtracking (/tag/backtracking) Acceptance D

99 Recover Binary Search Tree (/… Tree (/tag/tree) 38.7% H

Depth-first Search (/tag/depth-first-search)

1044 Longest Duplicate Substring (… Hash Table (/tag/hash-table) 25.8% H

Binary Search (/tag/binary-search)

297 Serialize and Deserialize Bina… Tree (/tag/tree) Design (/tag/design) 46.4% H

236 Lowest Common Ancestor of… Tree (/tag/tree) 44.2% M

23 Merge k Sorted Lists (/proble… Linked List (/tag/linked-list) 39.3% H

Divide and Conquer (/tag/divide-and-conquer)

Heap (/tag/heap)

134 Gas Station (/problems/gas-s… Greedy (/tag/greedy) 37.6% M

443 String Compression (/proble… String (/tag/string) 40.5% E

98 Validate Binary Search Tree (/… Tree (/tag/tree) 27.5% M

Depth-first Search (/tag/depth-first-search)

212 Word Search II (/problems/wo… Backtracking (/tag/backtracking) Trie (/tag/trie) 33.1% H

510 Inorder Successor in BST II (/… Tree (/tag/tree) 57.4% M


1185 Day of the Week (/problems/… Array (/tag/array) 64.5% E

240 Search a 2D Matrix II (/proble… Binary Search (/tag/binary-search) 42.8% M

Divide and Conquer (/tag/divide-and-conquer)

545 Boundary of Binary Tree (/pro… Tree (/tag/tree) 38.6% M


340 Longest Substring with At Mo… Hash Table (/tag/hash-table) String (/tag/string) 43.5% H

Sliding Window (/tag/sliding-window)

470 Implement Rand10() Using R… Random (/tag/random) 46.1% M

Rejection Sampling (/tag/rejection-sampling)

679 24 Game (/problems/24-game) Depth-first Search (/tag/depth-first-search) 45.9% H

431 Encode N-ary Tree to Binary … Tree (/tag/tree) 70.0% H


253 Meeting Rooms II (/problems/… Heap (/tag/heap) Greedy (/tag/greedy) 45.2% M



Sort (/tag/sort)

33 Search in Rotated Sorted Arr… Array (/tag/array) 34.3% M

Binary Search (/tag/binary-search)

10 Regular Expression Matching… String (/tag/string) 26.5% H

Dynamic Programming (/tag/dynamic-programming)

Backtracking (/tag/backtracking)

232 Implement Queue using Stac… Stack (/tag/stack) Design (/tag/design) 48.3% E

468 Validate IP Address (/problem… String (/tag/string) 22.4% M

 53 Maximum Subarray (/problem… Array (/tag/array) 46.1% E

Divide and Conquer (/tag/divide-and-conquer)

Dynamic Programming (/tag/dynamic-programming)

93 Restore IP Addresses (/probl… String (/tag/string) 34.7% M

Backtracking (/tag/backtracking)

21 Merge Two Sorted Lists (/pro… Linked List (/tag/linked-list) 52.5% E

https://leetcode.com/company/microsoft/ 2/14
26/05/2020 (7) Microsoft - LeetCode
8 String to Integer (atoi) (/probl… Math (/tag/math) String (/tag/string) 15.2% M
  # Title Tags Acceptance D

116 Populating Next Right Pointer… Tree (/tag/tree) 43.6% M

Depth-first Search (/tag/depth-first-search)

206 Reverse Linked List (/proble… Linked List (/tag/linked-list) 61.2% E

155 Min Stack (/problems/min-sta… Stack (/tag/stack) Design (/tag/design) 43.6% E

1236 Web Crawler (/problems/web… Depth-first Search (/tag/depth-first-search) 63.8% M



Breadth-first Search (/tag/breadth-first-search)

74 Search a 2D Matrix (/problem… Array (/tag/array) 36.2% M

Binary Search (/tag/binary-search)

225 Implement Stack using Queu… Stack (/tag/stack) Design (/tag/design) 44.0% E

535 Encode and Decode TinyURL… Hash Table (/tag/hash-table) Math (/tag/math) 79.3% M

 2 Add Two Numbers (/problem… Linked List (/tag/linked-list) Math (/tag/math) 33.3% M

79 Word Search (/problems/wor… Array (/tag/array) 34.4% M

Backtracking (/tag/backtracking)

127 Word Ladder (/problems/wor… Breadth-first Search (/tag/breadth-first-search) 28.6% M

36 Valid Sudoku (/problems/vali… Hash Table (/tag/hash-table) 47.8% M

105 Construct Binary Tree from Pr… Array (/tag/array) Tree (/tag/tree) 47.3% M

Depth-first Search (/tag/depth-first-search)

277 Find the Celebrity (/problems/… Array (/tag/array) 41.1% M


186 Reverse Words in a String II (/… String (/tag/string) 42.4% M


17 Letter Combinations of a Pho… String (/tag/string) 45.9% M

Backtracking (/tag/backtracking)

44 Wildcard Matching (/problem… String (/tag/string) 24.4% H

Dynamic Programming (/tag/dynamic-programming)

Backtracking (/tag/backtracking)

Greedy (/tag/greedy)

4 Median of Two Sorted Arrays … Array (/tag/array) 29.0% H

Binary Search (/tag/binary-search)

Divide and Conquer (/tag/divide-and-conquer)

419 Battleships in a Board (/probl… 69.2% M

836 Rectangle Overlap (/problem… Math (/tag/math) 49.0% E

124 Binary Tree Maximum Path S… Tree (/tag/tree) 33.8% H

Depth-first Search (/tag/depth-first-search)

642 Design Search Autocomplete… Design (/tag/design) Trie (/tag/trie) 43.8% H


 49 Group Anagrams (/problems/… Hash Table (/tag/hash-table) String (/tag/string) 55.6% M

37 Sudoku Solver (/problems/su… Hash Table (/tag/hash-table) 42.2% H

Backtracking (/tag/backtracking)

768 Max Chunks To Make Sorted … Array (/tag/array) 48.2% H

20 Valid Parentheses (/problems… String (/tag/string) Stack (/tag/stack) 38.5% E

56 Merge Intervals (/problems/m… Array (/tag/array) Sort (/tag/sort) 38.7% M

295 Find Median from Data Strea… Heap (/tag/heap) Design (/tag/design) 42.9% H

https://leetcode.com/company/microsoft/ 3/14
26/05/2020 (7) Microsoft - LeetCode
295 Find Median from Data Strea… Heap (/tag/heap) Design (/tag/design) 42.9% H

  # Title Tags Acceptance D


24 Swap Nodes in Pairs (/proble… Linked List (/tag/linked-list) 49.4% M

224 Basic Calculator (/problems/… Math (/tag/math) Stack (/tag/stack) 36.2% H

450 Delete Node in a BST (/probl… Tree (/tag/tree) 42.4% M

457 Circular Array Loop (/problem… Array (/tag/array) Two Pointers (/tag/two-pointers) 29.0% M

636 Exclusive Time of Functions (… Stack (/tag/stack) 51.4% M

 48 Rotate Image (/problems/rota… Array (/tag/array) 55.2% M

 3 Longest Substring Without R… Hash Table (/tag/hash-table) 30.0% M

Two Pointers (/tag/two-pointers)

String (/tag/string)

Sliding Window (/tag/sliding-window)

68 Text Justification (/problems/t… String (/tag/string) 27.0% H

179 Largest Number (/problems/l… Sort (/tag/sort) 28.1% M

153 Find Minimum in Rotated Sor… Array (/tag/array) 44.6% M

Binary Search (/tag/binary-search)

92 Reverse Linked List II (/proble… Linked List (/tag/linked-list) 38.1% M

772 Basic Calculator III (/problem… String (/tag/string) Stack (/tag/stack) 40.8% H

285 Inorder Successor in BST (/pr… Tree (/tag/tree) 39.3% M


706 Design HashMap (/problems/… Hash Table (/tag/hash-table) Design (/tag/design) 60.3% E

75 Sort Colors (/problems/sort-c… Array (/tag/array) Two Pointers (/tag/two-pointers) 45.5% M

Sort (/tag/sort)

 238 Product of Array Except Self (… Array (/tag/array) 59.4% M

121 Best Time to Buy and Sell St… Array (/tag/array) 50.0% E

Dynamic Programming (/tag/dynamic-programming)

46 Permutations (/problems/per… Backtracking (/tag/backtracking) 62.0% M

140 Word Break II (/problems/wor… Dynamic Programming (/tag/dynamic-programming) 30.8% H

Backtracking (/tag/backtracking)

143 Reorder List (/problems/reord… Linked List (/tag/linked-list) 35.8% M

148 Sort List (/problems/sort-list) Linked List (/tag/linked-list) Sort (/tag/sort) 40.9% M

73 Set Matrix Zeroes (/problems… Array (/tag/array) 42.6% M

460 LFU Cache (/problems/lfu-ca… Design (/tag/design) 33.4% H

139 Word Break (/problems/word-… Dynamic Programming (/tag/dynamic-programming) 39.2% M

1156 Swap For Longest Repeated … String (/tag/string) 48.1% M

622 Design Circular Queue (/probl… Design (/tag/design) Queue (/tag/queue) 43.1% M

85 Maximal Rectangle (/problem… Array (/tag/array) Hash Table (/tag/hash-table) 36.8% H

Dynamic Programming (/tag/dynamic-programming)

Stack (/tag/stack)

234 Palindrome Linked List (/prob… Linked List (/tag/linked-list) 38.7% E

Two Pointers (/tag/two-pointers)

767 Reorganize String (/problems… String (/tag/string) Heap (/tag/heap) 47.6% M

Greedy (/tag/greedy) Sort (/tag/sort)

https://leetcode.com/company/microsoft/ 4/14
26/05/2020 (7) Microsoft - LeetCode

  # Title Tags Acceptance D


528 Random Pick with Weight (/pr… Binary Search (/tag/binary-search) 43.8% M

Random (/tag/random)

117 Populating Next Right Pointer… Tree (/tag/tree) 38.1% M

Depth-first Search (/tag/depth-first-search)

380 Insert Delete GetRandom O(1… Array (/tag/array) Hash Table (/tag/hash-table) 46.2% M

Design (/tag/design)

688 Knight Probability in Chessbo… Dynamic Programming (/tag/dynamic-programming) 48.3% M

30 Substring with Concatenation… Hash Table (/tag/hash-table) 25.1% H

Two Pointers (/tag/two-pointers)

String (/tag/string)

207 Course Schedule (/problems/… Depth-first Search (/tag/depth-first-search) 41.7% M

Breadth-first Search (/tag/breadth-first-search)

Graph (/tag/graph)

Topological Sort (/tag/topological-sort)

805 Split Array With Same Averag… Math (/tag/math) 26.3% H

556 Next Greater Element III (/pro… String (/tag/string) 31.3% M

828 Count Unique Characters of … Two Pointers (/tag/two-pointers) 44.2% H

168 Excel Sheet Column Title (/pr… Math (/tag/math) 30.6% E

322 Coin Change (/problems/coin… Dynamic Programming (/tag/dynamic-programming) 34.5% M

173 Binary Search Tree Iterator (/… Stack (/tag/stack) Tree (/tag/tree) 55.0% M

Design (/tag/design)

41 First Missing Positive (/proble… Array (/tag/array) 31.4% H

449 Serialize and Deserialize BST … Tree (/tag/tree) 51.3% M

346 Moving Average from Data St… Design (/tag/design) Queue (/tag/queue) 70.0% E

102 Binary Tree Level Order Trave… Tree (/tag/tree) 53.5% M

Breadth-first Search (/tag/breadth-first-search)

909 Snakes and Ladders (/proble… Breadth-first Search (/tag/breadth-first-search) 37.8% M

 15 3Sum (/problems/3sum) Array (/tag/array) Two Pointers (/tag/two-pointers) 26.2% M

 88 Merge Sorted Array (/proble… Array (/tag/array) Two Pointers (/tag/two-pointers) 38.8% E

128 Longest Consecutive Sequen… Array (/tag/array) Union Find (/tag/union-find) 44.5% H

702 Search in a Sorted Array of U… Binary Search (/tag/binary-search) 65.3% M


269 Alien Dictionary (/problems/al… Graph (/tag/graph) 33.3% H



Topological Sort (/tag/topological-sort)

1136 Parallel Courses (/problems/p… Dynamic Programming (/tag/dynamic-programming) 60.8% H



Depth-first Search (/tag/depth-first-search)

Graph (/tag/graph)

 189 Rotate Array (/problems/rotat… Array (/tag/array) 33.9% E

969 Pancake Sorting (/problems/… Array (/tag/array) Sort (/tag/sort) 66.7% M

133 Clone Graph (/problems/clon… Depth-first Search (/tag/depth-first-search) 33.3% M

Breadth-first Search (/tag/breadth-first-search)

Graph (/tag/graph)

https://leetcode.com/company/microsoft/ 5/14
26/05/2020 (7) Microsoft - LeetCode

  # Title Tags Acceptance D


560 Subarray Sum Equals K (/pro… Array (/tag/array) Hash Table (/tag/hash-table) 43.8% M

308 Range Sum Query 2D - Muta… Binary Indexed Tree (/tag/binary-indexed-tree) 34.9% H

Segment Tree (/tag/segment-tree)

160 Intersection of Two Linked Lis… Linked List (/tag/linked-list) 39.3% E

681 Next Closest Time (/problems… String (/tag/string) 44.6% M


77 Combinations (/problems/co… Backtracking (/tag/backtracking) 53.4% M

1375 Bulb Switcher III (/problems/b… Array (/tag/array) 61.1% M

43 Multiply Strings (/problems/m… Math (/tag/math) String (/tag/string) 33.3% M

39 Combination Sum (/problems… Array (/tag/array) 54.8% M

Backtracking (/tag/backtracking)

135 Candy (/problems/candy) Greedy (/tag/greedy) 31.0% H

621 Task Scheduler (/problems/ta… Array (/tag/array) Greedy (/tag/greedy) 48.1% M

Queue (/tag/queue)

529 Minesweeper (/problems/min… Depth-first Search (/tag/depth-first-search) 58.2% M

Breadth-first Search (/tag/breadth-first-search)

354 Russian Doll Envelopes (/pro… Binary Search (/tag/binary-search) 35.2% H

Dynamic Programming (/tag/dynamic-programming)

328 Odd Even Linked List (/proble… Linked List (/tag/linked-list) 55.0% M

695 Max Area of Island (/problem… Array (/tag/array) 61.7% M

Depth-first Search (/tag/depth-first-search)

125 Valid Palindrome (/problems/… Two Pointers (/tag/two-pointers) 35.2% E

String (/tag/string)

165 Compare Version Numbers (/… String (/tag/string) 26.6% M

239 Sliding Window Maximum (/p… Heap (/tag/heap) 42.2% H

Sliding Window (/tag/sliding-window)

281 Zigzag Iterator (/problems/zig… Design (/tag/design) 58.0% M


59 Spiral Matrix II (/problems/spi… Array (/tag/array) 52.6% M

358 Rearrange String k Distance … Hash Table (/tag/hash-table) Heap (/tag/heap) 34.5% H

Greedy (/tag/greedy)

126 Word Ladder II (/problems/w… Array (/tag/array) String (/tag/string) 21.4% H

Backtracking (/tag/backtracking)

Breadth-first Search (/tag/breadth-first-search)

204 Count Primes (/problems/cou… Hash Table (/tag/hash-table) Math (/tag/math) 31.1% E

61 Rotate List (/problems/rotate-… Linked List (/tag/linked-list) 29.5% M

Two Pointers (/tag/two-pointers)

149 Max Points on a Line (/proble… Hash Table (/tag/hash-table) Math (/tag/math) 16.8% H

432 All O`one Data Structure (/pro… Design (/tag/design) 31.8% H

158 Read N Characters Given Re… String (/tag/string) 32.4% H


381 Insert Delete GetRandom O(1… Array (/tag/array) Hash Table (/tag/hash-table) 33.7% H

Design (/tag/design)
https://leetcode.com/company/microsoft/ 6/14
26/05/2020 (7) Microsoft - LeetCode
Design (/tag/design)
  # Title Tags Acceptance D
69 Sqrt(x) (/problems/sqrtx) Math (/tag/math) 33.4% E

Binary Search (/tag/binary-search)

540 Single Element in a Sorted Ar… 58.0% M

727 Minimum Window Subseque… Dynamic Programming (/tag/dynamic-programming) 41.2% H



Sliding Window (/tag/sliding-window)

317 Shortest Distance from All Bu… Breadth-first Search (/tag/breadth-first-search) 40.9% H

287 Find the Duplicate Number (/… Array (/tag/array) Two Pointers (/tag/two-pointers) 53.6% M

Binary Search (/tag/binary-search)

13 Roman to Integer (/problems/… Math (/tag/math) String (/tag/string) 55.2% E

426 Convert Binary Search Tree t… Linked List (/tag/linked-list) 58.3% M



Divide and Conquer (/tag/divide-and-conquer)

Tree (/tag/tree)

362 Design Hit Counter (/problem… Design (/tag/design) 63.0% M


863 All Nodes Distance K in Binar… Tree (/tag/tree) 54.1% M

Depth-first Search (/tag/depth-first-search)

Breadth-first Search (/tag/breadth-first-search)

378 Kth Smallest Element in a Sor… Binary Search (/tag/binary-search) 53.3% M

Heap (/tag/heap)

630 Course Schedule III (/proble… Greedy (/tag/greedy) 33.0% H

266 Palindrome Permutation (/pro… Hash Table (/tag/hash-table) 61.5% E


543 Diameter of Binary Tree (/pro… Tree (/tag/tree) 48.0% E

31 Next Permutation (/problems/… Array (/tag/array) 32.2% M

384 Shuffle an Array (/problems/s… 52.3% M

332 Reconstruct Itinerary (/proble… Depth-first Search (/tag/depth-first-search) 34.7% M

Graph (/tag/graph)

51 N-Queens (/problems/n-quee… Backtracking (/tag/backtracking) 45.2% H

1116 Print Zero Even Odd (/proble… 54.7% M

934 Shortest Bridge (/problems/s… Depth-first Search (/tag/depth-first-search) 46.7% M

Breadth-first Search (/tag/breadth-first-search)

716 Max Stack (/problems/max-st… Design (/tag/design) 42.3% E


509 Fibonacci Number (/problems… Array (/tag/array) 67.0% E

199 Binary Tree Right Side View (/… Tree (/tag/tree) 53.0% M

Depth-first Search (/tag/depth-first-search)

Breadth-first Search (/tag/breadth-first-search)

1104 Path In Zigzag Labelled Binar… Math (/tag/math) Tree (/tag/tree) 71.4% M

252 Meeting Rooms (/problems/… Sort (/tag/sort) 54.2% E


950 Reveal Cards In Increasing O… Array (/tag/array) 74.1% M

724 Find Pivot Index (/problems/fi… Array (/tag/array) 43.5% E

https://leetcode.com/company/microsoft/ 7/14
26/05/2020 (7) Microsoft - LeetCode
(p Array (/tag/array)
  # Title Tags Acceptance D
45 Jump Game II (/problems/ju… Array (/tag/array) Greedy (/tag/greedy) 30.2% H

315 Count of Smaller Numbers Af… Binary Search (/tag/binary-search) 41.1% H

Divide and Conquer (/tag/divide-and-conquer)

Sort (/tag/sort)

Binary Indexed Tree (/tag/binary-indexed-tree)

Segment Tree (/tag/segment-tree)

78 Subsets (/problems/subsets) Array (/tag/array) 59.6% M

Backtracking (/tag/backtracking)

Bit Manipulation (/tag/bit-manipulation)

1062 Longest Repeating Substring… String (/tag/string) 55.8% M


653 Two Sum IV - Input is a BST (… Tree (/tag/tree) 54.9% E

32 Longest Valid Parentheses (/… String (/tag/string) 27.9% H

Dynamic Programming (/tag/dynamic-programming)

516 Longest Palindromic Subseq… Dynamic Programming (/tag/dynamic-programming) 51.9% M

 26 Remove Duplicates from Sort… Array (/tag/array) Two Pointers (/tag/two-pointers) 44.4% E

412 Fizz Buzz (/problems/fizz-buzz) 61.8% E

406 Queue Reconstruction by Hei… Greedy (/tag/greedy) 63.4% M

63 Unique Paths II (/problems/u… Array (/tag/array) 34.1% M

Dynamic Programming (/tag/dynamic-programming)

129 Sum Root to Leaf Numbers (/… Tree (/tag/tree) 46.6% M

Depth-first Search (/tag/depth-first-search)

769 Max Chunks To Make Sorted … Array (/tag/array) 54.3% M

208 Implement Trie (Prefix Tree) (/… Design (/tag/design) Trie (/tag/trie) 47.7% M

84 Largest Rectangle in Histogra… Array (/tag/array) Stack (/tag/stack) 34.3% H

1145 Binary Tree Coloring Game (/… Tree (/tag/tree) 51.0% M

Depth-first Search (/tag/depth-first-search)

 268 Missing Number (/problems/… Array (/tag/array) Math (/tag/math) 51.0% E

Bit Manipulation (/tag/bit-manipulation)

159 Longest Substring with At Mo… Hash Table (/tag/hash-table) 48.9% M



Two Pointers (/tag/two-pointers)

String (/tag/string)

Sliding Window (/tag/sliding-window)

442 Find All Duplicates in an Arra… Array (/tag/array) 65.1% M

662 Maximum Width of Binary Tre… Tree (/tag/tree) 39.8% M

305 Number of Islands II (/proble… Union Find (/tag/union-find) 40.2% H


572 Subtree of Another Tree (/pro… Tree (/tag/tree) 44.0% E

403 Frog Jump (/problems/frog-ju… Dynamic Programming (/tag/dynamic-programming) 39.1% H

417 Pacific Atlantic Water Flow (/… Depth-first Search (/tag/depth-first-search) 40.3% M

Breadth-first Search (/tag/breadth-first-search)

235 Lowest Common Ancestor of… Tree (/tag/tree) 49.0% E

 76 Minimum Window Substring (… Hash Table (/tag/hash-table) 34.1% H

Two Pointers (/tag/two-pointers)

https://leetcode.com/company/microsoft/ 8/14
26/05/2020 (7) Microsoft - LeetCode
String (/tag/string)
  # Title Tags Acceptance D
Sliding Window (/tag/sliding-window)

171 Excel Sheet Column Number … Math (/tag/math) 53.9% E

523 Continuous Subarray Sum (/p… Math (/tag/math) 24.4% M

Dynamic Programming (/tag/dynamic-programming)

108 Convert Sorted Array to Binar… Tree (/tag/tree) 56.7% E

Depth-first Search (/tag/depth-first-search)

1038 Binary Search Tree to Greater… Binary Search Tree (/tag/binary-search-tree) 80.2% M

325 Maximum Size Subarray Sum… Hash Table (/tag/hash-table) 46.5% M


227 Basic Calculator II (/problems… String (/tag/string) 36.3% M

38 Count and Say (/problems/co… String (/tag/string) 44.0% E

788 Rotated Digits (/problems/rot… String (/tag/string) 57.1% E

72 Edit Distance (/problems/edit… String (/tag/string) 42.5% H

Dynamic Programming (/tag/dynamic-programming)

987 Vertical Order Traversal of a B… Hash Table (/tag/hash-table) Tree (/tag/tree) 34.8% M

71 Simplify Path (/problems/sim… String (/tag/string) Stack (/tag/stack) 31.9% M

286 Walls and Gates (/problems/… Breadth-first Search (/tag/breadth-first-search) 53.5% M


402 Remove K Digits (/problems/r… Stack (/tag/stack) Greedy (/tag/greedy) 28.2% M

142 Linked List Cycle II (/problem… Linked List (/tag/linked-list) 36.3% M

Two Pointers (/tag/two-pointers)

843 Guess the Word (/problems/g… Minimax (/tag/minimax) 45.8% H

729 My Calendar I (/problems/my… Array (/tag/array) 51.0% M

94 Binary Tree Inorder Traversal (… Hash Table (/tag/hash-table) Stack (/tag/stack) 62.2% M

Tree (/tag/tree)

680 Valid Palindrome II (/problem… String (/tag/string) 36.3% E

89 Gray Code (/problems/gray-c… Backtracking (/tag/backtracking) 48.5% M

62 Unique Paths (/problems/uni… Array (/tag/array) 52.4% M

Dynamic Programming (/tag/dynamic-programming)

 387 First Unique Character in a St… Hash Table (/tag/hash-table) String (/tag/string) 53.1% E

83 Remove Duplicates from Sort… Linked List (/tag/linked-list) 44.8% E

1004 Max Consecutive Ones III (/pr… Two Pointers (/tag/two-pointers) 57.9% M

Sliding Window (/tag/sliding-window)

347 Top K Frequent Elements (/pr… Hash Table (/tag/hash-table) Heap (/tag/heap) 60.0% M

773 Sliding Puzzle (/problems/slid… Breadth-first Search (/tag/breadth-first-search) 58.4% H

243 Shortest Word Distance (/pro… Array (/tag/array) 60.5% E


575 Distribute Candies (/problem… Hash Table (/tag/hash-table) 61.1% E

490 The Maze (/problems/the-maze) Depth-first Search (/tag/depth-first-search) 50.8% M



Breadth-first Search (/tag/breadth-first-search)

40 Combination Sum II (/proble… Array (/tag/array) 46.9% M

Backtracking (/tag/backtracking)
https://leetcode.com/company/microsoft/ 9/14
26/05/2020 (7) Microsoft - LeetCode
Backtracking (/tag/backtracking)
  # Title Tags Acceptance D
114 Flatten Binary Tree to Linked … Tree (/tag/tree) 47.9% M

Depth-first Search (/tag/depth-first-search)

70 Climbing Stairs (/problems/cli… Dynamic Programming (/tag/dynamic-programming) 46.8% E

214 Shortest Palindrome (/proble… String (/tag/string) 29.4% H

1143 Longest Common Subseque… Dynamic Programming (/tag/dynamic-programming) 58.4% M

394 Decode String (/problems/de… Stack (/tag/stack) 49.0% M

Depth-first Search (/tag/depth-first-search)

917 Reverse Only Letters (/proble… String (/tag/string) 57.5% E

1304 Find N Unique Integers Sum … Array (/tag/array) 76.0% E

694 Number of Distinct Islands (/… Hash Table (/tag/hash-table) 55.2% M



Depth-first Search (/tag/depth-first-search)

1197 Minimum Knight Moves (/pro… Breadth-first Search (/tag/breadth-first-search) 35.4% M


438 Find All Anagrams in a String … Hash Table (/tag/hash-table) 42.5% M

833 Find And Replace in String (/… String (/tag/string) 50.1% M

104 Maximum Depth of Binary Tre… Tree (/tag/tree) 65.1% E

Depth-first Search (/tag/depth-first-search)

141 Linked List Cycle (/problems/l… Linked List (/tag/linked-list) 40.4% E

Two Pointers (/tag/two-pointers)

147 Insertion Sort List (/problems/… Linked List (/tag/linked-list) Sort (/tag/sort) 40.4% M

210 Course Schedule II (/problem… Depth-first Search (/tag/depth-first-search) 39.0% M

Breadth-first Search (/tag/breadth-first-search)

Graph (/tag/graph)

Topological Sort (/tag/topological-sort)

110 Balanced Binary Tree (/proble… Tree (/tag/tree) 43.0% E

Depth-first Search (/tag/depth-first-search)

609 Find Duplicate File in System … Hash Table (/tag/hash-table) String (/tag/string) 58.8% M

284 Peeking Iterator (/problems/p… Design (/tag/design) 44.6% M

 344 Reverse String (/problems/re… Two Pointers (/tag/two-pointers) 66.7% E

String (/tag/string)

228 Summary Ranges (/problems… Array (/tag/array) 38.9% M

979 Distribute Coins in Binary Tre… Tree (/tag/tree) 68.2% M

Depth-first Search (/tag/depth-first-search)

118 Pascal's Triangle (/problems/… Array (/tag/array) 51.3% E

314 Binary Tree Vertical Order Tra… Depth-first Search (/tag/depth-first-search) 44.3% M

Breadth-first Search (/tag/breadth-first-search)

703 Kth Largest Element in a Stre… Heap (/tag/heap) 49.2% E

939 Minimum Area Rectangle (/pr… Hash Table (/tag/hash-table) 52.1% M

82 Remove Duplicates from Sort… Linked List (/tag/linked-list) 36.0% M

81 Search in Rotated Sorted Arr… Array (/tag/array) 33.0% M

Binary Search (/tag/binary-search)

https://leetcode.com/company/microsoft/ 10/14
26/05/2020 (7) Microsoft - LeetCode

  #
692 Title
Top K Frequent Words (/probl… Tags
Hash Table (/tag/hash-table) Heap (/tag/heap)
Acceptance
50.6% DM

Trie (/tag/trie)

 28 Implement strStr() (/problems… Two Pointers (/tag/two-pointers) 34.2% E

String (/tag/string)

567 Permutation in String (/proble… Two Pointers (/tag/two-pointers) 44.3% M

Sliding Window (/tag/sliding-window)

323 Number of Connected Comp… Depth-first Search (/tag/depth-first-search) 55.2% M



Breadth-first Search (/tag/breadth-first-search)

Union Find (/tag/union-find) Graph (/tag/graph)

 215 Kth Largest Element in an Arr… Divide and Conquer (/tag/divide-and-conquer) 54.0% M

Heap (/tag/heap)

150 Evaluate Reverse Polish Nota… Stack (/tag/stack) 35.6% M

97 Interleaving String (/problems… String (/tag/string) 30.8% H

Dynamic Programming (/tag/dynamic-programming)

472 Concatenated Words (/proble… Dynamic Programming (/tag/dynamic-programming) 42.4% H

Depth-first Search (/tag/depth-first-search)

Trie (/tag/trie)

958 Check Completeness of a Bi… Tree (/tag/tree) 51.7% M

282 Expression Add Operators (/p… Divide and Conquer (/tag/divide-and-conquer) 35.2% H

91 Decode Ways (/problems/dec… String (/tag/string) 24.1% M

Dynamic Programming (/tag/dynamic-programming)

152 Maximum Product Subarray (… Array (/tag/array) 31.3% M

Dynamic Programming (/tag/dynamic-programming)

415 Add Strings (/problems/add-s… String (/tag/string) 46.8% E

1122 Relative Sort Array (/problem… Array (/tag/array) Sort (/tag/sort) 67.6% E

202 Happy Number (/problems/h… Hash Table (/tag/hash-table) Math (/tag/math) 50.0% E

532 K-diff Pairs in an Array (/probl… Array (/tag/array) Two Pointers (/tag/two-pointers) 31.2% E

981 Time Based Key-Value Store … Hash Table (/tag/hash-table) 52.7% M

Binary Search (/tag/binary-search)

717 1-bit and 2-bit Characters (/p… Array (/tag/array) 49.0% E

311 Sparse Matrix Multiplication (… Hash Table (/tag/hash-table) 60.8% M


784 Letter Case Permutation (/pro… Backtracking (/tag/backtracking) 63.2% E

Bit Manipulation (/tag/bit-manipulation)

101 Symmetric Tree (/problems/s… Tree (/tag/tree) 46.3% E

Depth-first Search (/tag/depth-first-search)

Breadth-first Search (/tag/breadth-first-search)

216 Combination Sum III (/proble… Array (/tag/array) 55.6% M

Backtracking (/tag/backtracking)

733 Flood Fill (/problems/flood-fill) Depth-first Search (/tag/depth-first-search) 54.7% E

1155 Number of Dice Rolls With Ta… Dynamic Programming (/tag/dynamic-programming) 49.5% M

113 Path Sum II (/problems/path-… Tree (/tag/tree) 45.5% M

Depth-first Search (/tag/depth-first-search)

19 Remove Nth Node From End … Linked List (/tag/linked-list) 35.0% M

https://leetcode.com/company/microsoft/ 11/14
26/05/2020 (7) Microsoft - LeetCode
Two Pointers (/tag/two-pointers)
  # Title Tags Acceptance D

304 Range Sum Query 2D - Immu… Dynamic Programming (/tag/dynamic-programming) 37.4% M

844 Backspace String Compare (/… Two Pointers (/tag/two-pointers) 46.3% E

Stack (/tag/stack)

669 Trim a Binary Search Tree (/pr… Tree (/tag/tree) 62.5% E

670 Maximum Swap (/problems/… Array (/tag/array) Math (/tag/math) 42.7% M

518 Coin Change 2 (/problems/co… 47.4% M

701 Insert into a Binary Search Tr… Tree (/tag/tree) 78.9% M

341 Flatten Nested List Iterator (/… Stack (/tag/stack) Design (/tag/design) 52.1% M

 7 Reverse Integer (/problems/re… Math (/tag/math) 25.7% E

86 Partition List (/problems/parti… Linked List (/tag/linked-list) 40.6% M

Two Pointers (/tag/two-pointers)

299 Bulls and Cows (/problems/b… Hash Table (/tag/hash-table) 42.0% E

95 Unique Binary Search Trees II… Dynamic Programming (/tag/dynamic-programming) 39.6% M

Tree (/tag/tree)

123 Best Time to Buy and Sell St… Array (/tag/array) 36.7% H

Dynamic Programming (/tag/dynamic-programming)

430 Flatten a Multilevel Doubly Li… Linked List (/tag/linked-list) 51.4% M

Depth-first Search (/tag/depth-first-search)

162 Find Peak Element (/problem… Array (/tag/array) 43.0% M

Binary Search (/tag/binary-search)

876 Middle of the Linked List (/pr… Linked List (/tag/linked-list) 68.1% E

383 Ransom Note (/problems/ran… String (/tag/string) 53.0% E

198 House Robber (/problems/ho… Dynamic Programming (/tag/dynamic-programming) 41.8% E

721 Accounts Merge (/problems/a… Depth-first Search (/tag/depth-first-search) 47.5% M

Union Find (/tag/union-find)

707 Design Linked List (/problems… Linked List (/tag/linked-list) Design (/tag/design) 23.5% M

977 Squares of a Sorted Array (/p… Array (/tag/array) Two Pointers (/tag/two-pointers) 72.3% E

270 Closest Binary Search Tree V… Binary Search (/tag/binary-search) Tree (/tag/tree) 47.2% E

463 Island Perimeter (/problems/i… Hash Table (/tag/hash-table) 63.5% E

448 Find All Numbers Disappeare… Array (/tag/array) 55.6% E

515 Find Largest Value in Each Tr… Tree (/tag/tree) 60.5% M

Depth-first Search (/tag/depth-first-search)

Breadth-first Search (/tag/breadth-first-search)

832 Flipping an Image (/problems… Array (/tag/array) 75.5% E

938 Range Sum of BST (/problem… Tree (/tag/tree) Recursion (/tag/recursion) 80.5% E

300 Longest Increasing Subseque… Binary Search (/tag/binary-search) 42.3% M

Dynamic Programming (/tag/dynamic-programming)

658 Find K Closest Elements (/pr… Binary Search (/tag/binary-search) 40.2% M

349 Intersection of Two Arrays (/p… Hash Table (/tag/hash-table) 61.2% E

Two Pointers (/tag/two-pointers)

https://leetcode.com/company/microsoft/ 12/14
26/05/2020 (7) Microsoft - LeetCode
Binary Search (/tag/binary-search) Sort (/tag/sort)
  # Title Tags Acceptance D

14 Longest Common Prefix (/pro… String (/tag/string) 35.1% E

222 Count Complete Tree Nodes (… Binary Search (/tag/binary-search) Tree (/tag/tree) 42.7% M

237 Delete Node in a Linked List (… Linked List (/tag/linked-list) 60.0% E

144 Binary Tree Preorder Traversa… Stack (/tag/stack) Tree (/tag/tree) 54.9% M

1192 Critical Connections in a Net… Depth-first Search (/tag/depth-first-search) 48.7% H

219 Contains Duplicate II (/proble… Array (/tag/array) Hash Table (/tag/hash-table) 37.3% E

226 Invert Binary Tree (/problems/… Tree (/tag/tree) 62.8% E

90 Subsets II (/problems/subset… Array (/tag/array) 46.2% M

Backtracking (/tag/backtracking)

50 Pow(x, n) (/problems/powx-n) Math (/tag/math) 29.4% M

Binary Search (/tag/binary-search)

303 Range Sum Query - Immutab… Dynamic Programming (/tag/dynamic-programming) 43.4% E

 11 Container With Most Water (/… Array (/tag/array) Two Pointers (/tag/two-pointers) 49.9% M

106 Construct Binary Tree from In… Array (/tag/array) Tree (/tag/tree) 44.5% M

Depth-first Search (/tag/depth-first-search)

 350 Intersection of Two Arrays II (/… Hash Table (/tag/hash-table) 50.9% E

Two Pointers (/tag/two-pointers)

Binary Search (/tag/binary-search) Sort (/tag/sort)

785 Is Graph Bipartite? (/problem… Depth-first Search (/tag/depth-first-search) 46.6% M

Breadth-first Search (/tag/breadth-first-search)

Graph (/tag/graph)

 136 Single Number (/problems/si… Hash Table (/tag/hash-table) 65.0% E

Bit Manipulation (/tag/bit-manipulation)

 283 Move Zeroes (/problems/mov… Array (/tag/array) Two Pointers (/tag/two-pointers) 57.4% E

205 Isomorphic Strings (/problem… Hash Table (/tag/hash-table) 39.4% E

112 Path Sum (/problems/path-su… Tree (/tag/tree) 40.5% E

Depth-first Search (/tag/depth-first-search)

437 Path Sum III (/problems/path-… Tree (/tag/tree) 45.5% E

704 Binary Search (/problems/bin… Binary Search (/tag/binary-search) 51.3% E

100 Same Tree (/problems/same-t… Tree (/tag/tree) 52.3% E

Depth-first Search (/tag/depth-first-search)

416 Partition Equal Subset Sum (/… Dynamic Programming (/tag/dynamic-programming) 43.1% M

96 Unique Binary Search Trees (/… Dynamic Programming (/tag/dynamic-programming) 50.7% M

Tree (/tag/tree)

739 Daily Temperatures (/problem… Hash Table (/tag/hash-table) Stack (/tag/stack) 62.7% M

47 Permutations II (/problems/pe… Backtracking (/tag/backtracking) 45.4% M

211 Add and Search Word - Data … Backtracking (/tag/backtracking) 35.8% M

Design (/tag/design) Trie (/tag/trie)

 242 Valid Anagram (/problems/val… Hash Table (/tag/hash-table) Sort (/tag/sort) 56.1% E

279 Perfect Squares (/problems/p… Math (/tag/math) 45.5% M

Dynamic Programming (/tag/dynamic-programming)

https://leetcode.com/company/microsoft/ 13/14
26/05/2020 (7) Microsoft - LeetCode
Breadth-first Search (/tag/breadth-first-search)
  # Title Tags Acceptance D

209 Minimum Size Subarray Sum … Array (/tag/array) Two Pointers (/tag/two-pointers) 37.4% M

Binary Search (/tag/binary-search)

367 Valid Perfect Square (/proble… Math (/tag/math) 41.4% E

Binary Search (/tag/binary-search)

 217 Contains Duplicate (/problem… Array (/tag/array) Hash Table (/tag/hash-table) 55.6% E

1249 Minimum Remove to Make V… String (/tag/string) Stack (/tag/stack) 61.5% M

6 ZigZag Conversion (/problem… String (/tag/string) 35.6% M

 16 3Sum Closest (/problems/3su… Array (/tag/array) Two Pointers (/tag/two-pointers) 45.8% M

278 First Bad Version (/problems/… Binary Search (/tag/binary-search) 34.9% E

64 Minimum Path Sum (/proble… Array (/tag/array) 53.5% M

Dynamic Programming (/tag/dynamic-programming)

230 Kth Smallest Element in a BS… Binary Search (/tag/binary-search) Tree (/tag/tree) 59.0% M

 167 Two Sum II - Input array is so… Array (/tag/array) Two Pointers (/tag/two-pointers) 53.4% E

Binary Search (/tag/binary-search)

973 K Closest Points to Origin (/p… Divide and Conquer (/tag/divide-and-conquer) 62.4% M

Heap (/tag/heap) Sort (/tag/sort)

34 Find First and Last Position o… Array (/tag/array) 35.7% M

Binary Search (/tag/binary-search)

 122 Best Time to Buy and Sell St… Array (/tag/array) Greedy (/tag/greedy) 56.1% E

169 Majority Element (/problems/… Array (/tag/array) 58.0% E

Divide and Conquer (/tag/divide-and-conquer)

Bit Manipulation (/tag/bit-manipulation)

9 Palindrome Number (/proble… Math (/tag/math) 47.6% E

Copyright © 2020 LeetCode Help Center (/support/)  |  Terms (/terms/)  |  Privacy (/privacy/)     United States
(/region/)

https://leetcode.com/company/microsoft/ 14/14

You might also like