4/4/2018 Microsoft - LeetCode

Microsoft
You have solved 31 / 96 problems.

Show problem tags

# Title Tags Acceptance Difficulty Frequency

138 Copy List with Random Point… Hash Table (/tag/hash-table) Linked List (/tag/linked-list) 25.9% Medium

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg) Uber (/company/uber)

348 Design Tic-Tac-Toe (/problem… Design (/tag/design) Google (/company/google) 46.0% Medium

Microsoft (/company/microsoft)

206 Reverse Linked List (/proble… Linked List (/tag/linked-list) Facebook (/company/facebook) 46.7% Easy

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg) Uber (/company/uber)

Twitter (/company/twitter) Apple (/company/apple)

Snapchat (/company/snapchat) Zenefits (/company/zenefits)

Yelp (/company/yelp) Yahoo (/company/yahoo)

Adobe (/company/adobe)

419 Battleships in a Board (/probl… Microsoft (/company/microsoft) 63.1% Medium

273 Integer to English Words (/pro… Math (/tag/math) String (/tag/string) 22.7% Hard

Facebook (/company/facebook)

Microsoft (/company/microsoft)

https://leetcode.com/company/microsoft/ 1/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

171 Excel Sheet Column Number … Math (/tag/math) Microsoft (/company/microsoft) 48.5% Easy

Uber (/company/uber)

445 Add Two Numbers II (/proble… Linked List (/tag/linked-list) Microsoft (/company/microsoft) 46.2% Medium

Bloomberg (/company/bloomberg)

88 Merge Sorted Array (/proble… Array (/tag/array) Two Pointers (/tag/two-pointers) 32.1% Easy

Facebook (/company/facebook)

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg)

186 Reverse Words in a String II (/… String (/tag/string) Microsoft (/company/microsoft) 30.1% Medium

Amazon (/company/amazon) Uber (/company/uber)

54 Spiral Matrix (/problems/spira… Array (/tag/array) Google (/company/google) 27.2% Medium

Microsoft (/company/microsoft) Uber (/company/uber)

1 Two Sum (/problems/two-sum) Array (/tag/array) Hash Table (/tag/hash-table) 37.9% Easy

Facebook (/company/facebook)

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg) Uber (/company/uber)

LinkedIn (/company/linkedin) Apple (/company/apple)

Airbnb (/company/airbnb) Yelp (/company/yelp)

Yahoo (/company/yahoo) Adobe (/company/adobe)

Dropbox (/company/dropbox)

https://leetcode.com/company/microsoft/ 2/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

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

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

Union Find (/tag/union-find) Google (/company/google)

Facebook (/company/facebook)

Microsoft (/company/microsoft) Amazon (/company/amazon)

Zenefits (/company/zenefits)

236 Lowest Common Ancestor of… Tree (/tag/tree) Facebook (/company/facebook) 29.9% Medium

Microsoft (/company/microsoft) Amazon (/company/amazon)

LinkedIn (/company/linkedin) Apple (/company/apple)

53 Maximum Subarray (/problem… Array (/tag/array) Divide and Conquer (/tag/divide-and-conquer) 40.3% Easy

Dynamic Programming (/tag/dynamic-programming)

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg)

LinkedIn (/company/linkedin)

21 Merge Two Sorted Lists (/pro… Linked List (/tag/linked-list) Microsoft (/company/microsoft) 41.0% Easy

Amazon (/company/amazon) LinkedIn (/company/linkedin)

Apple (/company/apple)

235 Lowest Common Ancestor of… Tree (/tag/tree) Facebook (/company/facebook) 39.8% Easy

Microsoft (/company/microsoft) Amazon (/company/amazon)

Twitter (/company/twitter)

https://leetcode.com/company/microsoft/ 3/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

103 Binary Tree Zigzag Level Ord… Stack (/tag/stack) Tree (/tag/tree) 36.7% Medium

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

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg)

LinkedIn (/company/linkedin)

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

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

Segment Tree (/tag/segment-tree) Google (/company/google)

Facebook (/company/facebook)

Microsoft (/company/microsoft) Twitter (/company/twitter)

Yelp (/company/yelp)

13 Roman to Integer (/problems/… Math (/tag/math) String (/tag/string) 48.0% Easy

Facebook (/company/facebook)

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg) Uber (/company/uber)

Yahoo (/company/yahoo)

297 Serialize and Deserialize Bina… Tree (/tag/tree) Design (/tag/design) 35.0% Hard

Google (/company/google) Facebook (/company/facebook)

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg) Uber (/company/uber)

LinkedIn (/company/linkedin) Yahoo (/company/yahoo)

116 Populating Next Right Pointer… Tree (/tag/tree) Depth-first Search (/tag/depth-first-search) 36.8% Medium

Microsoft (/company/microsoft)

https://leetcode.com/company/microsoft/ 4/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

722 Remove Comments (/proble… String (/tag/string) Microsoft (/company/microsoft) 27.9% Medium

151 Reverse Words in a String (/p… String (/tag/string) Microsoft (/company/microsoft) 15.6% Medium

Bloomberg (/company/bloomberg) Apple (/company/apple)

Snapchat (/company/snapchat) Yelp (/company/yelp)

73 Set Matrix Zeroes (/problems… Array (/tag/array) Microsoft (/company/microsoft) 36.5% Medium

Amazon (/company/amazon)

117 Populating Next Right Pointer… Tree (/tag/tree) Depth-first Search (/tag/depth-first-search) 33.9% Medium

Facebook (/company/facebook)

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg)

2 Add Two Numbers (/problem… Linked List (/tag/linked-list) Math (/tag/math) 28.6% Medium

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg) Airbnb (/company/airbnb)

Adobe (/company/adobe)

268 Missing Number (/problems/… Array (/tag/array) Math (/tag/math) 45.1% Easy

Bit Manipulation (/tag/bit-manipulation)

Facebook (/company/facebook)

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg)

141 Linked List Cycle (/problems/l… Linked List (/tag/linked-list) Two Pointers (/tag/two-pointers) 35.1% Easy

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg) Yahoo (/company/yahoo)

https://leetcode.com/company/microsoft/ 5/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

48 Rotate Image (/problems/rota… Array (/tag/array) Microsoft (/company/microsoft) 41.7% Medium

Amazon (/company/amazon) Apple (/company/apple)

146 LRU Cache (/problems/lru-ca… Design (/tag/design) Google (/company/google) 19.8% Hard

Facebook (/company/facebook)

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg) Uber (/company/uber)

Twitter (/company/twitter) Snapchat (/company/snapchat)

Zenefits (/company/zenefits) Yahoo (/company/yahoo)

Palantir (/company/palantir)

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

Dynamic Programming (/tag/dynamic-programming)

Facebook (/company/facebook)

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg) Uber (/company/uber)

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

Sort (/tag/sort) Facebook (/company/facebook)

Microsoft (/company/microsoft)

Pocket Gems (/company/pocket-gems)

20 Valid Parentheses (/problems… String (/tag/string) Stack (/tag/stack) 34.0% Easy

Google (/company/google) Facebook (/company/facebook)

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg) Twitter (/company/twitter)

Airbnb (/company/airbnb) Zenefits (/company/zenefits)

https://leetcode.com/company/microsoft/ 6/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

8 String to Integer (atoi) (/probl… Math (/tag/math) String (/tag/string) 14.1% Medium

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg) Uber (/company/uber)

24 Swap Nodes in Pairs (/proble… Linked List (/tag/linked-list) Microsoft (/company/microsoft) 39.1% Medium

Bloomberg (/company/bloomberg) Uber (/company/uber)

238 Product of Array Except Self (… Array (/tag/array) Facebook (/company/facebook) 50.2% Medium

Microsoft (/company/microsoft) Amazon (/company/amazon)

LinkedIn (/company/linkedin) Apple (/company/apple)

33 Search in Rotated Sorted Arr… Array (/tag/array) Binary Search (/tag/binary-search) 31.9% Medium

Facebook (/company/facebook)

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg) Uber (/company/uber)

LinkedIn (/company/linkedin)

5 Longest Palindromic Substrin… String (/tag/string) 25.3% Medium

Dynamic Programming (/tag/dynamic-programming)

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg)

168 Excel Sheet Column Title (/pr… Math (/tag/math) Facebook (/company/facebook) 27.3% Easy

Microsoft (/company/microsoft) Zenefits (/company/zenefits)

https://leetcode.com/company/microsoft/ 7/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

4 Median of Two Sorted Arrays … Array (/tag/array) Binary Search (/tag/binary-search) 23.0% Hard

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

Google (/company/google) Microsoft (/company/microsoft)

Apple (/company/apple) Zenefits (/company/zenefits)

Yahoo (/company/yahoo) Adobe (/company/adobe)

Dropbox (/company/dropbox)

208 Implement Trie (Prefix Tree) (/… Design (/tag/design) Trie (/tag/trie) Google (/company/google) 30.8% Medium

Facebook (/company/facebook)

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg) Uber (/company/uber)

Twitter (/company/twitter)

153 Find Minimum in Rotated Sor… Array (/tag/array) Binary Search (/tag/binary-search) 40.8% Medium

Microsoft (/company/microsoft)

98 Validate Binary Search Tree (/… Tree (/tag/tree) Depth-first Search (/tag/depth-first-search) 24.1% Medium

Facebook (/company/facebook)

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg)

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

Google (/company/google) Microsoft (/company/microsoft)

Airbnb (/company/airbnb)

232 Implement Queue using Stac… Stack (/tag/stack) Design (/tag/design) 38.1% Easy

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg)

https://leetcode.com/company/microsoft/ 8/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

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

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

Heap (/tag/heap) Google (/company/google)

Facebook (/company/facebook)

Microsoft (/company/microsoft) Amazon (/company/amazon)

Uber (/company/uber) LinkedIn (/company/linkedin)

Twitter (/company/twitter) Airbnb (/company/airbnb)

IXL (/company/ixl)

173 Binary Search Tree Iterator (/… Stack (/tag/stack) Tree (/tag/tree) Design (/tag/design) 43.5% Medium

Google (/company/google) Facebook (/company/facebook)

Microsoft (/company/microsoft) LinkedIn (/company/linkedin)

160 Intersection of Two Linked Lis… Linked List (/tag/linked-list) Microsoft (/company/microsoft) 30.8% Easy

Amazon (/company/amazon)

Bloomberg (/company/bloomberg) Airbnb (/company/airbnb)

285 Inorder Successor in BST (/pr… Tree (/tag/tree) Facebook (/company/facebook) 35.6% Medium

Microsoft (/company/microsoft)

Pocket Gems (/company/pocket-gems)

237 Delete Node in a Linked List (… Linked List (/tag/linked-list) Microsoft (/company/microsoft) 47.2% Easy

Apple (/company/apple) Adobe (/company/adobe)

642 Design Search Autocomplete… Design (/tag/design) Trie (/tag/trie) 31.0% Hard

Facebook (/company/facebook)

Microsoft (/company/microsoft)

https://leetcode.com/company/microsoft/ 9/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

102 Binary Tree Level Order Trave… Tree (/tag/tree) Breadth-first Search (/tag/breadth-first-search) 42.5% Medium

Facebook (/company/facebook)

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg)

LinkedIn (/company/linkedin) Apple (/company/apple)

174 Dungeon Game (/problems/d… Binary Search (/tag/binary-search) 24.2% Hard

Dynamic Programming (/tag/dynamic-programming)

Microsoft (/company/microsoft)

26 Remove Duplicates from Sort… Array (/tag/array) Two Pointers (/tag/two-pointers) 36.3% Easy

Facebook (/company/facebook)

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg)

191 Number of 1 Bits (/problems/… Bit Manipulation (/tag/bit-manipulation) 40.4% Easy

Microsoft (/company/microsoft) Apple (/company/apple)

25 Reverse Nodes in k-Group (/… Linked List (/tag/linked-list) Facebook (/company/facebook) 31.6% Hard

Microsoft (/company/microsoft)

56 Merge Intervals (/problems/m… Array (/tag/array) Sort (/tag/sort) Google (/company/google) 31.9% Medium

Facebook (/company/facebook)

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg)

LinkedIn (/company/linkedin) Twitter (/company/twitter)

Yelp (/company/yelp)

https://leetcode.com/company/microsoft/ 10/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

106 Construct Binary Tree from In… Array (/tag/array) Tree (/tag/tree) 33.6% Medium

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

Microsoft (/company/microsoft)

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

Tree (/tag/tree) Microsoft (/company/microsoft)

215 Kth Largest Element in an Arr… Divide and Conquer (/tag/divide-and-conquer) 40.6% Medium

Heap (/tag/heap) Facebook (/company/facebook)

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg) Apple (/company/apple)

Pocket Gems (/company/pocket-gems)

189 Rotate Array (/problems/rotat… Array (/tag/array) Microsoft (/company/microsoft) 25.2% Easy

Amazon (/company/amazon)

Bloomberg (/company/bloomberg)

71 Simplify Path (/problems/sim… String (/tag/string) Stack (/tag/stack) 26.3% Medium

Facebook (/company/facebook)

Microsoft (/company/microsoft)

15 3Sum (/problems/3sum) Array (/tag/array) Two Pointers (/tag/two-pointers) 21.8% Medium

Facebook (/company/facebook)

Microsoft (/company/microsoft) Amazon (/company/amazon)

Bloomberg (/company/bloomberg) Adobe (/company/adobe)

Works Applications (/company/works-applications)

https://leetcode.com/company/microsoft/ 11/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

165 Compare Version Numbers (/… String (/tag/string) Microsoft (/company/microsoft) 20.8% Medium

Apple (/company/apple)

46 Permutations (/problems/per… Backtracking (/tag/backtracking) 47.2% Medium

Microsoft (/company/microsoft) LinkedIn (/company/linkedin)

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

Microsoft (/company/microsoft) Amazon (/company/amazon)

124 Binary Tree Maximum Path S… Tree (/tag/tree) Depth-first Search (/tag/depth-first-search) 27.1% Hard

Microsoft (/company/microsoft) Baidu (/company/baidu)

443 String Compression (/proble… String (/tag/string) Microsoft (/company/microsoft) 36.0% Easy

Bloomberg (/company/bloomberg)

Snapchat (/company/snapchat) Yelp (/company/yelp)

Expedia (/company/expedia) GoDaddy (/company/godaddy)

Lyft (/company/lyft)

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

Google (/company/google) Microsoft (/company/microsoft)

Snapchat (/company/snapchat)

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

Google (/company/google) Microsoft (/company/microsoft)

Amazon (/company/amazon)

Bloomberg (/company/bloomberg)

https://leetcode.com/company/microsoft/ 12/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

28 Implement strStr() (/problems… Two Pointers (/tag/two-pointers) String (/tag/string) 28.9% Easy

Facebook (/company/facebook)

Microsoft (/company/microsoft) Apple (/company/apple)

Pocket Gems (/company/pocket-gems)

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

Microsoft (/company/microsoft)

101 Symmetric Tree (/problems/s… Tree (/tag/tree) Depth-first Search (/tag/depth-first-search) 40.4% Easy

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

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg)

LinkedIn (/company/linkedin)

91 Decode Ways (/problems/dec… String (/tag/string) 20.3% Medium

Dynamic Programming (/tag/dynamic-programming)

Facebook (/company/facebook)

Microsoft (/company/microsoft) Uber (/company/uber)

300 Longest Increasing Subseque… Binary Search (/tag/binary-search) 38.9% Medium

Dynamic Programming (/tag/dynamic-programming)

Microsoft (/company/microsoft)

125 Valid Palindrome (/problems/… Two Pointers (/tag/two-pointers) String (/tag/string) 27.0% Easy

Facebook (/company/facebook)

Microsoft (/company/microsoft) Uber (/company/uber)

Zenefits (/company/zenefits)

https://leetcode.com/company/microsoft/ 13/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

79 Word Search (/problems/wor… Array (/tag/array) Backtracking (/tag/backtracking) 28.1% Medium

Facebook (/company/facebook)

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg)

258 Add Digits (/problems/add-di… Math (/tag/math) Microsoft (/company/microsoft) 51.8% Easy

Adobe (/company/adobe)

114 Flatten Binary Tree to Linked … Tree (/tag/tree) Depth-first Search (/tag/depth-first-search) 36.5% Medium

Microsoft (/company/microsoft)

162 Find Peak Element (/problem… Array (/tag/array) Binary Search (/tag/binary-search) 38.9% Medium

Google (/company/google) Microsoft (/company/microsoft)

112 Path Sum (/problems/path-su… Tree (/tag/tree) Depth-first Search (/tag/depth-first-search) 34.9% Easy

Microsoft (/company/microsoft)

55 Jump Game (/problems/jump… Array (/tag/array) Greedy (/tag/greedy) 29.5% Medium

Microsoft (/company/microsoft)

333 Largest BST Subtree (/proble… Tree (/tag/tree) Microsoft (/company/microsoft) 31.1% Medium

513 Find Bottom Left Tree Value (/… Tree (/tag/tree) Depth-first Search (/tag/depth-first-search) 56.1% Medium

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

Microsoft (/company/microsoft)

365 Water and Jug Problem (/pro… Math (/tag/math) Microsoft (/company/microsoft) 28.0% Medium

https://leetcode.com/company/microsoft/ 14/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

591 Tag Validator (/problems/tag-… String (/tag/string) Stack (/tag/stack) 30.9% Hard

Microsoft (/company/microsoft)

631 Design Excel Sum Formula (/… Design (/tag/design) Microsoft (/company/microsoft) 27.8% Hard

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

Microsoft (/company/microsoft)

651 4 Keys Keyboard (/problems/… Math (/tag/math) 49.5% Medium

Dynamic Programming (/tag/dynamic-programming)

Greedy (/tag/greedy) Google (/company/google)

Microsoft (/company/microsoft)

650 2 Keys Keyboard (/problems/… Dynamic Programming (/tag/dynamic-programming) 44.8% Medium

Microsoft (/company/microsoft)

654 Maximum Binary Tree (/probl… Tree (/tag/tree) Microsoft (/company/microsoft) 69.7% Medium

672 Bulb Switcher II (/problems/b… Math (/tag/math) Microsoft (/company/microsoft) 49.5% Medium

47 Permutations II (/problems/pe… Backtracking (/tag/backtracking) 35.0% Medium

Microsoft (/company/microsoft) LinkedIn (/company/linkedin)

213 House Robber II (/problems/h… Dynamic Programming (/tag/dynamic-programming) 34.6% Medium

Microsoft (/company/microsoft)

https://leetcode.com/company/microsoft/ 15/16
4/4/2018 Microsoft - LeetCode

# Title Tags Acceptance Difficulty Frequency

772 Basic Calculator III (/problem… String (/tag/string) Stack (/tag/stack) 39.0% Hard

Microsoft (/company/microsoft)

Pocket Gems (/company/pocket-gems) Hulu (/company/hulu)

Houzz (/company/houzz) DoorDash (/company/doordash)

Jingchi (/company/jingchi)

452 Minimum Number of Arrows t… Greedy (/tag/greedy) Microsoft (/company/microsoft) 44.4% Medium

Copyright © 2018 LeetCode

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