4/4/2018 Google - LeetCode

Google
You have solved 27 / 249 problems.

Show problem tags

  # Title Tags Acceptance Difficulty Frequency

388 Longest Absolute File Path (/… Google (/company/google) 37.4% Medium

683 K Empty Slots (/problems/k-e… Array (/tag/array) Binary Search Tree (/tag/binary-search-tree) 34.8% Hard

Google (/company/google)

681 Next Closest Time (/problems… String (/tag/string) Google (/company/google) 42.1% Medium

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

Google (/company/google)

AppDynamics (/company/appdynamics)

Coupang (/company/coupang)

482 License Key Formatting (/pro… Google (/company/google) 39.7% Easy

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

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

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

Google (/company/google)

686 Repeated String Match (/pro… String (/tag/string) Google (/company/google) 32.3% Easy

https://leetcode.com/company/google/ 1/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

298 Binary Tree Longest Consecu… Tree (/tag/tree) Google (/company/google) 41.7% Medium

418 Sentence Screen Fitting (/pro… Dynamic Programming (/tag/dynamic-programming) 28.3% Medium

Google (/company/google)

737 Sentence Similarity II (/proble… Depth-first Search (/tag/depth-first-search) 40.9% Medium

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

281 Zigzag Iterator (/problems/zig… Design (/tag/design) Google (/company/google) 52.6% Medium

753 Cracking the Safe (/problems… Math (/tag/math) Depth-first Search (/tag/depth-first-search) 39.5% Hard

Google (/company/google)

394 Decode String (/problems/de… Stack (/tag/stack) Depth-first Search (/tag/depth-first-search) 42.1% Medium

Google (/company/google) Yelp (/company/yelp)

Coupang (/company/coupang)

425 Word Squares (/problems/wo… Backtracking (/tag/backtracking) Trie (/tag/trie) 43.1% Hard

Google (/company/google)

361 Bomb Enemy (/problems/bo… Dynamic Programming (/tag/dynamic-programming) 40.3% Medium

Google (/company/google)

393 UTF-8 Validation (/problems/… Bit Manipulation (/tag/bit-manipulation) 34.8% Medium

Google (/company/google)

163 Missing Ranges (/problems/… Array (/tag/array) Google (/company/google) 23.2% Medium

https://leetcode.com/company/google/ 2/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

66 Plus One (/problems/plus-one) Array (/tag/array) Math (/tag/math) 39.7% Easy

Google (/company/google)

568 Maximum Vacation Days (/pr… Dynamic Programming (/tag/dynamic-programming) 37.4% Hard

Google (/company/google)

734 Sentence Similarity (/problem… Hash Table (/tag/hash-table) Google (/company/google) 39.0% Easy

271 Encode and Decode Strings (… String (/tag/string) Google (/company/google) 26.0% Medium

351 Android Unlock Patterns (/pr… Dynamic Programming (/tag/dynamic-programming) 44.7% Medium

Backtracking (/tag/backtracking) Google (/company/google)

289 Game of Life (/problems/gam… Array (/tag/array) Google (/company/google) 37.2% Medium

Snapchat (/company/snapchat) Dropbox (/company/dropbox)

Two Sigma (/company/two-sigma)

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

Google (/company/google) Zenefits (/company/zenefits)

288 Unique Word Abbreviation (/p… Hash Table (/tag/hash-table) Design (/tag/design) 17.9% Medium

Google (/company/google)

616 Add Bold Tag in String (/probl… String (/tag/string) Google (/company/google) 38.3% Medium

687 Longest Univalue Path (/probl… Tree (/tag/tree) Recursion (/tag/recursion) 33.0% Easy

Google (/company/google)

https://leetcode.com/company/google/ 3/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

305 Number of Islands II (/proble… Union Find (/tag/union-find) Google (/company/google) 39.7% Hard

399 Evaluate Division (/problems/… Graph (/tag/graph) Google (/company/google) 42.4% Medium

259 3Sum Smaller (/problems/3su… Array (/tag/array) Two Pointers (/tag/two-pointers) 41.9% Medium

Google (/company/google)

280 Wiggle Sort (/problems/wiggl… Array (/tag/array) Sort (/tag/sort) Google (/company/google) 58.6% Medium

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)

159 Longest Substring with At Mo… Hash Table (/tag/hash-table) Two Pointers (/tag/two-pointers) 42.8% Hard

String (/tag/string) Google (/company/google)

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)

345 Reverse Vowels of a String (/… Two Pointers (/tag/two-pointers) String (/tag/string) 39.2% Easy

Google (/company/google)

https://leetcode.com/company/google/ 4/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

329 Longest Increasing Path in a … Depth-first Search (/tag/depth-first-search) 37.4% Hard

Topological Sort (/tag/topological-sort)

Memoization (/tag/memoization) Google (/company/google)

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

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

Google (/company/google)

279 Perfect Squares (/problems/p… Math (/tag/math) 37.8% Medium

Dynamic Programming (/tag/dynamic-programming)

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

Google (/company/google)

249 Group Shifted Strings (/probl… Hash Table (/tag/hash-table) String (/tag/string) 44.2% Medium

Google (/company/google) Uber (/company/uber)

406 Queue Reconstruction by Hei… Greedy (/tag/greedy) Google (/company/google) 56.4% Medium

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)

471 Encode String with Shortest … Dynamic Programming (/tag/dynamic-programming) 43.1% Hard

Google (/company/google)

https://leetcode.com/company/google/ 5/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

246 Strobogrammatic Number (/p… Hash Table (/tag/hash-table) Math (/tag/math) 40.2% Easy

Google (/company/google)

766 Toeplitz Matrix (/problems/to… Array (/tag/array) Google (/company/google) 57.7% Easy

774 Minimize Max Distance to Ga… Binary Search (/tag/binary-search) Google (/company/google) 29.7% Hard

228 Summary Ranges (/problems… Array (/tag/array) Google (/company/google) 32.0% Medium

284 Peeking Iterator (/problems/p… Design (/tag/design) Google (/company/google) 35.5% Medium

Apple (/company/apple) Yahoo (/company/yahoo)

524 Longest Word in Dictionary th… Two Pointers (/tag/two-pointers) Sort (/tag/sort) 43.2% Medium

Google (/company/google)

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)

42 Trapping Rain Water (/proble… Array (/tag/array) Two Pointers (/tag/two-pointers) 37.5% Hard

Stack (/tag/stack) Google (/company/google)

Amazon (/company/amazon)

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

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

https://leetcode.com/company/google/ 6/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

407 Trapping Rain Water II (/probl… Heap (/tag/heap) 37.8% Hard

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

Google (/company/google) Twitter (/company/twitter)

362 Design Hit Counter (/problem… Design (/tag/design) Google (/company/google) 55.3% Medium

Dropbox (/company/dropbox)

391 Perfect Rectangle (/problems… Google (/company/google) 27.4% Hard

247 Strobogrammatic Number II (… Math (/tag/math) Recursion (/tag/recursion) 40.9% Medium

Google (/company/google)

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)

294 Flip Game II (/problems/flip-g… Backtracking (/tag/backtracking) Google (/company/google) 47.0% Medium

276 Paint Fence (/problems/paint… Dynamic Programming (/tag/dynamic-programming) 34.9% Easy

Google (/company/google)

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

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

Google (/company/google)

https://leetcode.com/company/google/ 7/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

360 Sort Transformed Array (/pro… Math (/tag/math) Two Pointers (/tag/two-pointers) 44.9% Medium

Google (/company/google)

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

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

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

Google (/company/google)

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

Google (/company/google)

463 Island Perimeter (/problems/i… Hash Table (/tag/hash-table) Google (/company/google) 57.8% Easy

401 Binary Watch (/problems/bina… Backtracking (/tag/backtracking) 44.8% Easy

Bit Manipulation (/tag/bit-manipulation)

Google (/company/google)

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

Design (/tag/design) Google (/company/google)

Facebook (/company/facebook) Amazon (/company/amazon)

Uber (/company/uber) Twitter (/company/twitter)

Yelp (/company/yelp) Pocket Gems (/company/pocket-gems)

320 Generalized Abbreviation (/pr… Backtracking (/tag/backtracking) 46.1% Medium

Bit Manipulation (/tag/bit-manipulation)

Google (/company/google)

https://leetcode.com/company/google/ 8/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

359 Logger Rate Limiter (/proble… Hash Table (/tag/hash-table) Design (/tag/design) 60.7% Easy

Google (/company/google)

315 Count of Smaller Numbers Af… Divide and Conquer (/tag/divide-and-conquer) 35.0% Hard

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

Segment Tree (/tag/segment-tree)

Binary Search Tree (/tag/binary-search-tree)

Google (/company/google)

505 The Maze II (/problems/the-m… Depth-first Search (/tag/depth-first-search) 38.9% Medium

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

Google (/company/google)

266 Palindrome Permutation (/pro… Hash Table (/tag/hash-table) Google (/company/google) 58.1% Easy

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

274 H-Index (/problems/h-index) Hash Table (/tag/hash-table) Sort (/tag/sort) 33.7% Medium

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

Bloomberg (/company/bloomberg)

341 Flatten Nested List Iterator (/… Stack (/tag/stack) Design (/tag/design) 43.1% Medium

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

Twitter (/company/twitter)

https://leetcode.com/company/google/ 9/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

269 Alien Dictionary (/problems/al… Graph (/tag/graph) Topological Sort (/tag/topological-sort) 26.3% Hard

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

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

Airbnb (/company/airbnb)

Pocket Gems (/company/pocket-gems)

253 Meeting Rooms II (/problems/… Heap (/tag/heap) Greedy (/tag/greedy) Sort (/tag/sort) 39.4% Medium

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

Snapchat (/company/snapchat)

484 Find Permutation (/problems/… Greedy (/tag/greedy) Google (/company/google) 55.2% Medium

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

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

411 Minimum Unique Word Abbre… Backtracking (/tag/backtracking) 33.8% Hard

Bit Manipulation (/tag/bit-manipulation)

Google (/company/google)

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

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

Amazon (/company/amazon)

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

Yahoo (/company/yahoo)

Pocket Gems (/company/pocket-gems)

Square (/company/square) Coupang (/company/coupang)

https://leetcode.com/company/google/ 10/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

544 Output Contest Matches (/pr… String (/tag/string) Recursion (/tag/recursion) 71.4% Medium

Google (/company/google)

239 Sliding Window Maximum (/p… Heap (/tag/heap) Google (/company/google) 34.1% Hard

Amazon (/company/amazon) Zenefits (/company/zenefits)

389 Find the Difference (/problem… Hash Table (/tag/hash-table) 51.3% Easy

Bit Manipulation (/tag/bit-manipulation)

Google (/company/google)

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)

158 Read N Characters Given Re… String (/tag/string) Google (/company/google) 24.7% Hard

Facebook (/company/facebook)

Bloomberg (/company/bloomberg)

777 Swap Adjacent in LR String (/… Brainteaser (/tag/brainteaser) Google (/company/google) 27.3% Medium

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

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

https://leetcode.com/company/google/ 11/29
4/4/2018 Google - 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)

415 Add Strings (/problems/add-s… Math (/tag/math) Google (/company/google) 41.8% Easy

Airbnb (/company/airbnb)

400 Nth Digit (/problems/nth-digit) Math (/tag/math) Google (/company/google) 30.2% Easy

465 Optimal Account Balancing (/… Google (/company/google) 39.2% Hard

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

Google (/company/google) Bloomberg (/company/bloomberg)

Uber (/company/uber)

293 Flip Game (/problems/flip-ga… String (/tag/string) Google (/company/google) 57.2% Easy

769 Max Chunks To Make Sorted … Array (/tag/array) Google (/company/google) 47.9% Medium

318 Maximum Product of Word L… Bit Manipulation (/tag/bit-manipulation) 45.6% Medium

Google (/company/google)

498 Diagonal Traverse (/problems… Google (/company/google) 46.2% Medium

https://leetcode.com/company/google/ 12/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

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)

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)

369 Plus One Linked List (/proble… Linked List (/tag/linked-list) Google (/company/google) 55.0% Medium

676 Implement Magic Dictionary (… Hash Table (/tag/hash-table) Trie (/tag/trie) 49.2% Medium

Google (/company/google)

10 Regular Expression Matching… String (/tag/string) 24.3% Hard

Dynamic Programming (/tag/dynamic-programming)

Backtracking (/tag/backtracking) Google (/company/google)

Facebook (/company/facebook) Uber (/company/uber)

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

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)

https://leetcode.com/company/google/ 13/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

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

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

Google (/company/google) Amazon (/company/amazon)

Apple (/company/apple)

552 Student Attendance Record II… Dynamic Programming (/tag/dynamic-programming) 31.7% Hard

Google (/company/google)

17 Letter Combinations of a Pho… String (/tag/string) Backtracking (/tag/backtracking) 36.4% Medium

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

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

Dropbox (/company/dropbox)

422 Valid Word Square (/problems… Google (/company/google) 36.5% Easy

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

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

332 Reconstruct Itinerary (/proble… Depth-first Search (/tag/depth-first-search) Graph (/tag/graph) 29.9% Medium

Google (/company/google)

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

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

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

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

Airbnb (/company/airbnb)

https://leetcode.com/company/google/ 14/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

166 Fraction to Recurring Decima… Hash Table (/tag/hash-table) Math (/tag/math) 18.1% Medium

Google (/company/google) IXL (/company/ixl)

251 Flatten 2D Vector (/problems/… Design (/tag/design) Google (/company/google) 41.4% Medium

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

Zenefits (/company/zenefits)

22 Generate Parentheses (/probl… String (/tag/string) Backtracking (/tag/backtracking) 48.0% Medium

Google (/company/google) Uber (/company/uber)

Zenefits (/company/zenefits)

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

Google (/company/google) Amazon (/company/amazon)

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

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

543 Diameter of Binary Tree (/pro… Tree (/tag/tree) Google (/company/google) 44.9% Easy

Facebook (/company/facebook)

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

Backtracking (/tag/backtracking) Google (/company/google)

Uber (/company/uber) Twitter (/company/twitter)

Snapchat (/company/snapchat) Dropbox (/company/dropbox)

324 Wiggle Sort II (/problems/wig… Sort (/tag/sort) Google (/company/google) 26.4% Medium

373 Find K Pairs with Smallest Su… Heap (/tag/heap) Google (/company/google) 31.3% Medium

Uber (/company/uber)

https://leetcode.com/company/google/ 15/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

224 Basic Calculator (/problems/… Math (/tag/math) Stack (/tag/stack) 28.6% Hard

Google (/company/google)

353 Design Snake Game (/proble… Design (/tag/design) Queue (/tag/queue) 27.3% Medium

Google (/company/google)

31 Next Permutation (/problems/… Array (/tag/array) Google (/company/google) 29.0% Medium

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)

44 Wildcard Matching (/problem… String (/tag/string) 21.0% Hard

Dynamic Programming (/tag/dynamic-programming)

Backtracking (/tag/backtracking) Greedy (/tag/greedy)

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

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

Two Sigma (/company/two-sigma)

57 Insert Interval (/problems/inse… Array (/tag/array) Sort (/tag/sort) Google (/company/google) 29.0% Hard

Facebook (/company/facebook) LinkedIn (/company/linkedin)

50 Pow(x, n) (/problems/powx-n) Math (/tag/math) Binary Search (/tag/binary-search) 26.0% Medium

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

Bloomberg (/company/bloomberg)

LinkedIn (/company/linkedin)

https://leetcode.com/company/google/ 16/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

604 Design Compressed String It… Design (/tag/design) Google (/company/google) 33.2% Easy

375 Guess Number Higher or Lo… Dynamic Programming (/tag/dynamic-programming) 36.1% Medium

Minimax (/tag/minimax) Google (/company/google)

587 Erect the Fence (/problems/er… Geometry (/tag/geometry) Google (/company/google) 33.5% Hard

729 My Calendar I (/problems/my… Array (/tag/array) Google (/company/google) 42.3% Medium

503 Next Greater Element II (/pro… Stack (/tag/stack) Google (/company/google) 48.1% Medium

727 Minimum Window Subseque… Dynamic Programming (/tag/dynamic-programming) 31.0% Hard

Google (/company/google) eBay (/company/ebay)

409 Longest Palindrome (/proble… Hash Table (/tag/hash-table) Google (/company/google) 45.9% Easy

363 Max Sum of Rectangle No La… Binary Search (/tag/binary-search) 33.7% Hard

Dynamic Programming (/tag/dynamic-programming)

Queue (/tag/queue) Google (/company/google)

336 Palindrome Pairs (/problems/… Hash Table (/tag/hash-table) String (/tag/string) Trie (/tag/trie) 27.2% Hard

Google (/company/google) Airbnb (/company/airbnb)

327 Count of Range Sum (/proble… Divide and Conquer (/tag/divide-and-conquer) 30.7% Hard

Binary Search Tree (/tag/binary-search-tree)

Google (/company/google)

https://leetcode.com/company/google/ 17/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

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

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

Graph (/tag/graph) Google (/company/google)

Facebook (/company/facebook) Uber (/company/uber)

Pocket Gems (/company/pocket-gems)

460 LFU Cache (/problems/lfu-ca… Design (/tag/design) Google (/company/google) 25.1% Hard

Amazon (/company/amazon)

783 Minimum Distance Between … Binary Search Tree (/tag/binary-search-tree) 47.3% Easy

Google (/company/google)

421 Maximum XOR of Two Numb… Bit Manipulation (/tag/bit-manipulation) Trie (/tag/trie) 47.9% Medium

Google (/company/google)

658 Find K Closest Elements (/pr… Binary Search (/tag/binary-search) Google (/company/google) 35.0% Medium

562 Longest Line of Consecutive … Array (/tag/array) Google (/company/google) 41.3% Medium

731 My Calendar II (/problems/my… Array (/tag/array) Binary Search Tree (/tag/binary-search-tree) 37.5% Medium

Google (/company/google)

684 Redundant Connection (/pro… Tree (/tag/tree) Union Find (/tag/union-find) 43.5% Medium

Graph (/tag/graph) Google (/company/google)

231 Power of Two (/problems/po… Math (/tag/math) Bit Manipulation (/tag/bit-manipulation) 40.7% Easy

Google (/company/google)

https://leetcode.com/company/google/ 18/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

444 Sequence Reconstruction (/p… Graph (/tag/graph) Topological Sort (/tag/topological-sort) 19.5% Medium

Google (/company/google)

549 Binary Tree Longest Consecu… Tree (/tag/tree) Google (/company/google) 42.9% Medium

542 01 Matrix (/problems/01-matrix) Depth-first Search (/tag/depth-first-search) 32.9% Medium

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

Google (/company/google)

261 Graph Valid Tree (/problems/… Depth-first Search (/tag/depth-first-search) 38.4% Medium

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

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

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

Zenefits (/company/zenefits)

309 Best Time to Buy and Sell St… Dynamic Programming (/tag/dynamic-programming) 41.9% Medium

Google (/company/google)

379 Design Phone Directory (/pro… Linked List (/tag/linked-list) Design (/tag/design) 36.1% Medium

Google (/company/google)

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

Dynamic Programming (/tag/dynamic-programming)

Google (/company/google)

760 Find Anagram Mappings (/pr… Hash Table (/tag/hash-table) Google (/company/google) 75.7% Easy

https://leetcode.com/company/google/ 19/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

459 Repeated Substring Pattern (… String (/tag/string) Google (/company/google) 38.2% Easy

Amazon (/company/amazon)

214 Shortest Palindrome (/proble… String (/tag/string) Google (/company/google) 25.1% Hard

Pocket Gems (/company/pocket-gems)

447 Number of Boomerangs (/pro… Hash Table (/tag/hash-table) Google (/company/google) 46.6% Easy

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

Microsoft (/company/microsoft)

382 Linked List Random Node (/p… Reservoir Sampling (/tag/reservoir-sampling) 47.5% Medium

Google (/company/google)

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

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

370 Range Addition (/problems/ra… Array (/tag/array) Google (/company/google) 57.1% Medium

408 Valid Word Abbreviation (/pro… String (/tag/string) Google (/company/google) 28.4% Easy

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

Google (/company/google) 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/google/ 20/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

272 Closest Binary Search Tree V… Stack (/tag/stack) Tree (/tag/tree) Google (/company/google) 40.0% Hard

501 Find Mode in Binary Search T… Tree (/tag/tree) Google (/company/google) 37.5% Easy

475 Heaters (/problems/heaters) Binary Search (/tag/binary-search) Google (/company/google) 29.7% Easy

377 Combination Sum IV (/proble… Dynamic Programming (/tag/dynamic-programming) 42.7% Medium

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

Snapchat (/company/snapchat)

652 Find Duplicate Subtrees (/pro… Tree (/tag/tree) Google (/company/google) 36.6% Medium

302 Smallest Rectangle Enclosing… Binary Search (/tag/binary-search) Google (/company/google) 46.7% Hard

551 Student Attendance Record I … String (/tag/string) Google (/company/google) 44.6% Easy

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

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

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

Google (/company/google) Twitter (/company/twitter)

530 Minimum Absolute Difference… Binary Search Tree (/tag/binary-search-tree) 47.4% Easy

Google (/company/google)

480 Sliding Window Median (/pro… Google (/company/google) 30.8% Hard

378 Kth Smallest Element in a Sor… Binary Search (/tag/binary-search) Heap (/tag/heap) 45.5% Medium

Google (/company/google) Twitter (/company/twitter)

https://leetcode.com/company/google/ 21/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

356 Line Reflection (/problems/lin… Hash Table (/tag/hash-table) Math (/tag/math) 30.3% Medium

Google (/company/google)

321 Create Maximum Number (/p… Dynamic Programming (/tag/dynamic-programming) 24.8% Hard

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

474 Ones and Zeroes (/problems/… Dynamic Programming (/tag/dynamic-programming) 38.9% Medium

Google (/company/google)

397 Integer Replacement (/proble… Math (/tag/math) Bit Manipulation (/tag/bit-manipulation) 30.5% Medium

Google (/company/google) Baidu (/company/baidu)

310 Minimum Height Trees (/probl… Breadth-first Search (/tag/breadth-first-search) 29.0% Medium

Graph (/tag/graph) Google (/company/google)

368 Largest Divisible Subset (/pro… Math (/tag/math) 33.9% Medium

Dynamic Programming (/tag/dynamic-programming)

Google (/company/google)

486 Predict the Winner (/problem… Dynamic Programming (/tag/dynamic-programming) 45.2% Medium

Minimax (/tag/minimax) Google (/company/google)

313 Super Ugly Number (/proble… Math (/tag/math) Heap (/tag/heap) 38.3% Medium

Google (/company/google)

331 Verify Preorder Serialization o… Stack (/tag/stack) Google (/company/google) 37.1% Medium

448 Find All Numbers Disappeare… Array (/tag/array) Google (/company/google) 51.1% Easy

https://leetcode.com/company/google/ 22/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

451 Sort Characters By Frequenc… Hash Table (/tag/hash-table) Heap (/tag/heap) 51.7% Medium

Google (/company/google) Amazon (/company/amazon)

374 Guess Number Higher or Lo… Binary Search (/tag/binary-search) Google (/company/google) 36.7% Easy

326 Power of Three (/problems/p… Math (/tag/math) Google (/company/google) 40.7% Easy

257 Binary Tree Paths (/problems/… Tree (/tag/tree) Depth-first Search (/tag/depth-first-search) 41.2% Easy

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

Apple (/company/apple)

689 Maximum Sum of 3 Non-Ove… Array (/tag/array) 41.3% Hard

Dynamic Programming (/tag/dynamic-programming)

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

581 Shortest Unsorted Continuou… Array (/tag/array) Google (/company/google) 29.1% Easy

LiveRamp (/company/liveramp)

583 Delete Operation for Two Stri… String (/tag/string) Google (/company/google) 44.4% Medium

469 Convex Polygon (/problems/c… Math (/tag/math) Google (/company/google) 34.3% Medium

541 Reverse String II (/problems/r… String (/tag/string) Google (/company/google) 43.8% Easy

531 Lonely Pixel I (/problems/lone… Array (/tag/array) Depth-first Search (/tag/depth-first-search) 56.3% Medium

Google (/company/google)

https://leetcode.com/company/google/ 23/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

638 Shopping Offers (/problems/s… Dynamic Programming (/tag/dynamic-programming) 45.0% Medium

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

Google (/company/google)

643 Maximum Average Subarray I… Array (/tag/array) Google (/company/google) 37.5% Easy

644 Maximum Average Subarray I… Array (/tag/array) Binary Search (/tag/binary-search) 24.7% Hard

Google (/company/google)

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)

522 Longest Uncommon Subseq… String (/tag/string) Google (/company/google) 32.0% Medium

656 Coin Path (/problems/coin-pa… Dynamic Programming (/tag/dynamic-programming) 25.8% Hard

Google (/company/google)

657 Judge Route Circle (/problem… String (/tag/string) Google (/company/google) 68.4% Easy

485 Max Consecutive Ones (/pro… Array (/tag/array) Google (/company/google) 53.7% Easy

659 Split Array into Consecutive … Heap (/tag/heap) Greedy (/tag/greedy) 37.0% Medium

Google (/company/google)

665 Non-decreasing Array (/probl… Array (/tag/array) Google (/company/google) 20.3% Easy

667 Beautiful Arrangement II (/pro… Array (/tag/array) Google (/company/google) 51.5% Medium

https://leetcode.com/company/google/ 24/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

668 Kth Smallest Number in Multi… Binary Search (/tag/binary-search) Google (/company/google) 40.0% Hard

494 Target Sum (/problems/target… Dynamic Programming (/tag/dynamic-programming) 43.8% Medium

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

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

521 Longest Uncommon Subseq… String (/tag/string) Google (/company/google) 55.7% Easy

483 Smallest Good Base (/proble… Math (/tag/math) Binary Search (/tag/binary-search) 33.7% Hard

Google (/company/google)

545 Boundary of Binary Tree (/pro… Tree (/tag/tree) Google (/company/google) 32.4% Medium

Amazon (/company/amazon)

357 Count Numbers with Unique … Math (/tag/math) 46.1% Medium

Dynamic Programming (/tag/dynamic-programming)

Backtracking (/tag/backtracking) Google (/company/google)

685 Redundant Connection II (/pr… Tree (/tag/tree) Depth-first Search (/tag/depth-first-search) 28.0% Hard

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

Google (/company/google)

533 Lonely Pixel II (/problems/lon… Array (/tag/array) Depth-first Search (/tag/depth-first-search) 44.9% Medium

Google (/company/google)

481 Magical String (/problems/ma… Google (/company/google) 45.8% Medium

527 Word Abbreviation (/problem… String (/tag/string) Sort (/tag/sort) Google (/company/google) 44.2% Hard

Snapchat (/company/snapchat)

https://leetcode.com/company/google/ 25/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

719 Find K-th Smallest Pair Dista… Array (/tag/array) Binary Search (/tag/binary-search) 27.0% Hard

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

330 Patching Array (/problems/pa… Greedy (/tag/greedy) Google (/company/google) 32.6% Hard

726 Number of Atoms (/problems… Hash Table (/tag/hash-table) Stack (/tag/stack) 44.0% Hard

Recursion (/tag/recursion) Google (/company/google)

526 Beautiful Arrangement (/probl… Backtracking (/tag/backtracking) Google (/company/google) 53.2% Medium

520 Detect Capital (/problems/det… String (/tag/string) Google (/company/google) 51.9% Easy

732 My Calendar III (/problems/m… Segment Tree (/tag/segment-tree) 50.6% Hard

Binary Search Tree (/tag/binary-search-tree)

Google (/company/google)

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

Google (/company/google)

316 Remove Duplicate Letters (/p… Stack (/tag/stack) Greedy (/tag/greedy) 30.4% Hard

Google (/company/google)

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

Google (/company/google)

514 Freedom Trail (/problems/free… Divide and Conquer (/tag/divide-and-conquer) 39.2% Hard

Dynamic Programming (/tag/dynamic-programming)

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

Google (/company/google)

https://leetcode.com/company/google/ 26/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

748 Shortest Completing Word (/… Hash Table (/tag/hash-table) Google (/company/google) 52.0% Medium

747 Largest Number At Least Twi… Array (/tag/array) Google (/company/google) 41.8% Easy

314 Binary Tree Vertical Order Tra… Hash Table (/tag/hash-table) Google (/company/google) 37.9% Medium

Facebook (/company/facebook)

Snapchat (/company/snapchat)

756 Pyramid Transition Matrix (/pr… Bit Manipulation (/tag/bit-manipulation) 45.6% Medium

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

Google (/company/google) Airbnb (/company/airbnb)

758 Bold Words in String (/proble… String (/tag/string) Google (/company/google) 38.0% Easy

487 Max Consecutive Ones II (/pr… Two Pointers (/tag/two-pointers) Google (/company/google) 45.8% Medium

765 Couples Holding Hands (/pro… Greedy (/tag/greedy) Union Find (/tag/union-find) 48.0% Hard

Graph (/tag/graph) Google (/company/google)

312 Burst Balloons (/problems/bu… Divide and Conquer (/tag/divide-and-conquer) 43.7% Hard

Dynamic Programming (/tag/dynamic-programming)

Google (/company/google) Snapchat (/company/snapchat)

768 Max Chunks To Make Sorted … Array (/tag/array) Google (/company/google) 42.7% Hard

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

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

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

https://leetcode.com/company/google/ 27/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

506 Relative Ranks (/problems/rel… Google (/company/google) 46.8% Easy

493 Reverse Pairs (/problems/rev… Divide and Conquer (/tag/divide-and-conquer) 20.8% Hard

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

Segment Tree (/tag/segment-tree)

Binary Search Tree (/tag/binary-search-tree)

Google (/company/google)

778 Swim in Rising Water (/proble… Binary Search (/tag/binary-search) Heap (/tag/heap) 44.0% Hard

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

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

779 K-th Symbol in Grammar (/pr… Recursion (/tag/recursion) Google (/company/google) 35.6% Medium

782 Transform to Chessboard (/pr… Array (/tag/array) Math (/tag/math) 35.5% Hard

Google (/company/google)

569 Median Employee Salary (/pr… Google (/company/google) 37.4% Hard

788 Rotated Digits (/problems/rot… String (/tag/string) Google (/company/google) 50.8% Easy

789 Escape The Ghosts (/proble… Math (/tag/math) Google (/company/google) 47.3% Medium

790 Domino and Tromino Tiling (/… Dynamic Programming (/tag/dynamic-programming) 32.0% Medium

Google (/company/google)

792 Number of Matching Subseq… Array (/tag/array) Google (/company/google) 34.5% Medium

https://leetcode.com/company/google/ 28/29
4/4/2018 Google - LeetCode

  # Title Tags Acceptance Difficulty Frequency

780 Reaching Points (/problems/r… Math (/tag/math) Google (/company/google) 21.8% Hard

Coursera (/company/coursera)

800 Similar RGB Color (/problems… Math (/tag/math) String (/tag/string) 53.6% Easy

Google (/company/google)

802 Find Eventual Safe States (/pr… Depth-first Search (/tag/depth-first-search) Graph (/tag/graph) 35.2% Medium

Google (/company/google)

803 Bricks Falling When Hit (/pro… Union Find (/tag/union-find) Google (/company/google) 20.0% Hard

808 Soup Servings (/problems/so… Dynamic Programming (/tag/dynamic-programming) 28.8% Medium

Google (/company/google)

809 Expressive Words (/problems… String (/tag/string) Google (/company/google) 34.1% Medium

Copyright © 2018 LeetCode

Contact Us (/support/)  |  Frequently Asked Questions (/faq/)  |  Terms of Service (/terms/)  |  Privacy Policy (/privacy/)
United States (/region/)

https://leetcode.com/company/google/ 29/29