6/24/2020 Google - LeetCode

 Google

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 23 / 344 problems.

Show problem tags Select time period: 6 months

# Title Tags Acceptance

753 Cracking the Safe (/problems/… Math (/tag/math) 50.2%

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

 2 Add Two Numbers (/problems… Linked List (/tag/linked-list) Math (/tag/math) 33.5%

 88 Merge Sorted Array (/problem… Array (/tag/array) Two Pointers (/tag/two-pointers) 39.1%


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

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

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



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

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

 226 Invert Binary Tree (/problems/… Tree (/tag/tree) 64.4%



399 Evaluate Division (/problems/… Union Find (/tag/union-find) Graph (/tag/graph) 51.0%

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

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

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

https://leetcode.com/company/google/ 1/21
6/24/2020 Google - LeetCode
( g )

# Title Tags Acceptance

280 Wiggle Sort (/problems/wiggle… Array (/tag/array) Sort (/tag/sort) 63.4%


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

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

Graph (/tag/graph)

Topological Sort (/tag/topological-sort)

299 Bulls and Cows (/problems/bu… Hash Table (/tag/hash-table) 42.1%

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

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

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

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

 303 Range Sum Query - Immutabl… Dynamic Programming (/tag/dynamic-programming) 43.9%

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

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

Binary Search (/tag/binary-search)

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

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

Two Pointers (/tag/two-pointers)

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

130 Surrounded Regions (/proble… Depth-first Search (/tag/depth-first-search) 27.6%

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

Union Find (/tag/union-find)

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

Binary Search (/tag/binary-search)

66 Plus One (/problems/plus-one) Array (/tag/array) 42.2%

205 Isomorphic Strings (/problems… Hash Table (/tag/hash-table) 39.5%


https://leetcode.com/company/google/ 2/21
6/24/2020 Google - LeetCode

#
50 Title n) (/problems/powx-n)
Pow(x, Tags
Math (/tag/math) Acceptance
29.6%
Binary Search (/tag/binary-search)

394 Decode String (/problems/dec… Stack (/tag/stack) 49.3%

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

 20 Valid Parentheses (/problems… String (/tag/string) Stack (/tag/stack) 38.7%



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

459 Repeated Substring Pattern (/… String (/tag/string) 42.1%

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

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

777 Swap Adjacent in LR String (/… Brainteaser (/tag/brainteaser) 34.6%

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

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

36 Valid Sudoku (/problems/valid… Hash Table (/tag/hash-table) 48.2%

296 Best Meeting Point (/problem… Math (/tag/math) Sort (/tag/sort) 57.2%


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

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

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

Graph (/tag/graph)

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



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

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

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

Dynamic Programming (/tag/dynamic-programming)

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

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

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

215 Kth L t El
https://leetcode.com/company/google/
ti A 54 5% 3/21
6/24/2020 Google - LeetCode
215 Kth Largest Element in an Arr… Divide and Conquer (/tag/divide-and-conquer) 54.5%
# Title Tags Acceptance
Heap (/tag/heap)

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

166 Fraction to Recurring Decimal… Hash Table (/tag/hash-table) Math (/tag/math) 21.4%

 3 Longest Substring Without Re… Hash Table (/tag/hash-table) 30.2%

Two Pointers (/tag/two-pointers)

String (/tag/string)

Sliding Window (/tag/sliding-window)

388 Longest Absolute File Path (/… 41.5%

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

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


Two Pointers (/tag/two-pointers)

String (/tag/string)

Sliding Window (/tag/sliding-window)

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

63 Unique Paths II (/problems/un… Array (/tag/array) 34.3%

Dynamic Programming (/tag/dynamic-programming)

 5 Longest Palindromic Substrin… String (/tag/string) 29.3%

Dynamic Programming (/tag/dynamic-programming)

772 Basic Calculator III (/problem… String (/tag/string) Stack (/tag/stack) 40.9%


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

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

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

229 Majority Element II (/problems… Array (/tag/array) 35.2%

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


Topological Sort (/tag/topological-sort)

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

271 Encode and Decode Strings (… String (/tag/string) 31.1%

https://leetcode.com/company/google/ 4/21
6/24/2020 Google - LeetCode
g ( String (/tag/string)
# 
Title Tags Acceptance

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



647 Palindromic Substrings (/prob… String (/tag/string) 60.2%

Dynamic Programming (/tag/dynamic-programming)

 17 Letter Combinations of a Pho… String (/tag/string) 46.2%

Backtracking (/tag/backtracking)

67 Add Binary (/problems/add-bi… Math (/tag/math) String (/tag/string) 43.8%

134 Gas Station (/problems/gas-st… Greedy (/tag/greedy) 37.9%

317 Shortest Distance from All Bui… Breadth-first Search (/tag/breadth-first-search) 41.1%


62 Unique Paths (/problems/uniq… Array (/tag/array) 52.8%

Dynamic Programming (/tag/dynamic-programming)

64 Minimum Path Sum (/problem… Array (/tag/array) 53.8%

Dynamic Programming (/tag/dynamic-programming)

249 Group Shifted Strings (/proble… Hash Table (/tag/hash-table) String (/tag/string) 54.0%


 206 Reverse Linked List (/problem… Linked List (/tag/linked-list) 61.7%

729 My Calendar I (/problems/my-… Array (/tag/array) 51.2%

54 Spiral Matrix (/problems/spiral… Array (/tag/array) 33.7%

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

358 Rearrange String k Distance … Hash Table (/tag/hash-table) Heap (/tag/heap) 34.6%

Greedy (/tag/greedy)

 169 Majority Element (/problems/… Array (/tag/array) 58.3%

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

Bit Manipulation (/tag/bit-manipulation)

818 Race Car (/problems/race-car) Dynamic Programming (/tag/dynamic-programming) 38.6%

Heap (/tag/heap)

72 Edit Distance (/problems/edit-… String (/tag/string) 44.1%

https://leetcode.com/company/google/ 5/21
6/24/2020 Google - LeetCode

# Title Dynamic Programming (/tag/dynamic-programming)

Tags Acceptance

79 Word Search (/problems/word… Array (/tag/array) 34.6%

Backtracking (/tag/backtracking)

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


Sort (/tag/sort)

76 Minimum Window Substring (/… Hash Table (/tag/hash-table) 34.3%

Two Pointers (/tag/two-pointers)

String (/tag/string)

Sliding Window (/tag/sliding-window)

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

392 Is Subsequence (/problems/is… Binary Search (/tag/binary-search) 49.1%

Dynamic Programming (/tag/dynamic-programming)

Greedy (/tag/greedy)

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



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

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

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

Binary Search (/tag/binary-search)

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

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

Heap (/tag/heap)

307 Range Sum Query - Mutable … Binary Indexed Tree (/tag/binary-indexed-tree) 33.8%
Segment Tree (/tag/segment-tree)

803 Bricks Falling When Hit (/prob… Union Find (/tag/union-find) 30.5%

465 Optimal Account Balancing (/… 46.4%



315 Count of Smaller Numbers Aft… Binary Search (/tag/binary-search) 41.2%

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

Sort (/tag/sort)

https://leetcode.com/company/google/ 6/21
6/24/2020 Google - LeetCode
Binary Indexed Tree (/tag/binary-indexed-tree)
# Title Tags Acceptance
Segment Tree (/tag/segment-tree)

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

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

Backtracking (/tag/backtracking)

65 Valid Number (/problems/vali… Math (/tag/math) String (/tag/string) 15.2%

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

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

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

525 Contiguous Array (/problems/… Hash Table (/tag/hash-table) 42.5%

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

835 Image Overlap (/problems/im… Array (/tag/array) 58.2%

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

Stack (/tag/stack)

127 Word Ladder (/problems/word… Breadth-first Search (/tag/breadth-first-search) 29.0%

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

659 Split Array into Consecutive S… Heap (/tag/heap) Greedy (/tag/greedy) 43.4%

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

57 Insert Interval (/problems/inse… Array (/tag/array) Sort (/tag/sort) 33.2%

287 Find the Duplicate Number (/… Array (/tag/array) Two Pointers (/tag/two-pointers) 54.0%
Binary Search (/tag/binary-search)

380 Insert Delete GetRandom O(1… Array (/tag/array) Hash Table (/tag/hash-table) 47.2%
Design (/tag/design)

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

Stack (/tag/stack)

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

 155 Mi St k (/
https://leetcode.com/company/google/
bl / i t k) 43 9% 7/21
6/24/2020 Google - LeetCode
 155 Min Stack (/problems/min-stack) Stack (/tag/stack) Design (/tag/design) 43.9%
# Title
 Tags Acceptance

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



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

715 Range Module (/problems/ran… Segment Tree (/tag/segment-tree) 38.3%

Ordered Map (/tag/ordered-map)

846 Hand of Straights (/problems/… Ordered Map (/tag/ordered-map) 53.5%

359 Logger Rate Limiter (/problem… Hash Table (/tag/hash-table) Design (/tag/design) 70.0%


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

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

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

382 Linked List Random Node (/pr… Reservoir Sampling (/tag/reservoir-sampling) 51.8%

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

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

Graph (/tag/graph)

337 House Robber III (/problems/… Tree (/tag/tree) 50.4%

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

850 Rectangle Area II (/problems/… Segment Tree (/tag/segment-tree) 47.3%

Line Sweep (/tag/line-sweep)

375 Guess Number Higher or Low… Dynamic Programming (/tag/dynamic-programming) 40.1%

Minimax (/tag/minimax)

692 Top K Frequent Words (/probl… Hash Table (/tag/hash-table) Heap (/tag/heap) 51.1%
Trie (/tag/trie)

340 Longest Substring with At Mo… Hash Table (/tag/hash-table) String (/tag/string) 43.7%

Sliding Window (/tag/sliding-window)

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


https://leetcode.com/company/google/ 8/21
6/24/2020 Google - LeetCode

 #
283 Title Zeroes (/problems/mov…
Move Tags
Array (/tag/array) Two Pointers (/tag/two-pointers) Acceptance
57.6%

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

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

444 Sequence Reconstruction (/pr… Graph (/tag/graph) 21.9%


Topological Sort (/tag/topological-sort)

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

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

Dynamic Programming (/tag/dynamic-programming)

 9 Palindrome Number (/proble… Math (/tag/math) 47.9%

658 Find K Closest Elements (/pro… Binary Search (/tag/binary-search) 40.5%

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

224 Basic Calculator (/problems/b… Math (/tag/math) Stack (/tag/stack) 36.4%

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

12 Integer to Roman (/problems/i… Math (/tag/math) String (/tag/string) 54.6%

351 Android Unlock Patterns (/pro… Dynamic Programming (/tag/dynamic-programming) 48.0%


Backtracking (/tag/backtracking)

250 Count Univalue Subtrees (/pr… Tree (/tag/tree) 51.7%



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

549 Binary Tree Longest Consecu… Tree (/tag/tree) 46.9%



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

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

Graph (/tag/graph)

Topological Sort (/tag/topological-sort)

 242 Valid Anagram (/problems/vali… Hash Table (/tag/hash-table) Sort (/tag/sort) 56.4%

https://leetcode.com/company/google/ 9/21
6/24/2020 Google - LeetCode

# Title Tags Acceptance
122 Best Time to Buy and Sell Sto… Array (/tag/array) Greedy (/tag/greedy) 56.4%

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

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

Union Find (/tag/union-find)

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

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

137 Single Number II (/problems/s… Bit Manipulation (/tag/bit-manipulation) 51.7%

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

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

Dynamic Programming (/tag/dynamic-programming)

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

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

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

498 Diagonal Traverse (/problems… 47.8%

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



105 Construct Binary Tree from Pr… Array (/tag/array) Tree (/tag/tree) 47.9%
Depth-first Search (/tag/depth-first-search)

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

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

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

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

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

540 Single Element in a Sorted Ar… 57.9%

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

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

https://leetcode.com/company/google/ 10/21
6/24/2020 Google - LeetCode

# Title Dynamic Programming (/tag/dynamic-programming)

Tags Acceptance
Backtracking (/tag/backtracking)

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

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

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

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

Dynamic Programming (/tag/dynamic-programming)

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

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

Backtracking (/tag/backtracking)

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

Tree (/tag/tree)

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

Topological Sort (/tag/topological-sort)

Memoization (/tag/memoization)

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

218 The Skyline Problem (/proble… Divide and Conquer (/tag/divide-and-conquer) 34.1%
Heap (/tag/heap)

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

Segment Tree (/tag/segment-tree)

Line Sweep (/tag/line-sweep)

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



485 Max Consecutive Ones (/prob… Array (/tag/array) 55.1%

34 Find First and Last Position of… Array (/tag/array) 35.8%

Binary Search (/tag/binary-search)

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

723 Candy Crush (/problems/cand… Array (/tag/array) Two Pointers (/tag/two-pointers) 68.6%


246 Strobogrammatic Number (/pr… Hash Table (/tag/hash-table) Math (/tag/math) 44.8%

https://leetcode.com/company/google/ 11/21
6/24/2020 Google - LeetCode

#
153 Title
Find Minimum in Rotated Sort… Tags
Array (/tag/array) Acceptance
44.7%
Binary Search (/tag/binary-search)

298 Binary Tree Longest Consecu… Tree (/tag/tree) 46.8%



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

Dynamic Programming (/tag/dynamic-programming)

Stack (/tag/stack)

463 Island Perimeter (/problems/is… Hash Table (/tag/hash-table) 63.8%

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

Union Find (/tag/union-find)

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



652 Find Duplicate Subtrees (/pro… Tree (/tag/tree) 49.8%

221 Maximal Square (/problems/… Dynamic Programming (/tag/dynamic-programming) 37.4%

630 Course Schedule III (/problem… Greedy (/tag/greedy) 33.2%

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

78 Subsets (/problems/subsets) Array (/tag/array) 60.2%

Backtracking (/tag/backtracking)

Bit Manipulation (/tag/bit-manipulation)

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



203 Remove Linked List Elements… Linked List (/tag/linked-list) 37.6%

419 Battleships in a Board (/probl… 69.5%

815 Bus Routes (/problems/bus-ro… Breadth-first Search (/tag/breadth-first-search) 42.3%

77 Combinations (/problems/com… Backtracking (/tag/backtracking) 53.9%

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

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

802 Find Eventual Safe States (/p… Depth-first Search (/tag/depth-first-search) 48.4%
Graph (/tag/graph)

https://leetcode.com/company/google/ 12/21
6/24/2020 Google - LeetCode

 202
# Happy
Title Number (/problems/ha… Hash Table (/tag/hash-table)
Tags Math (/tag/math) 50.1%
Acceptance


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

792 Number of Matching Subsequ… Array (/tag/array) 47.2%

489 Robot Room Cleaner (/proble… Depth-first Search (/tag/depth-first-search) 69.2%



562 Longest Line of Consecutive … Array (/tag/array) 45.7%



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



384 Shuffle an Array (/problems/s… 52.5%

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



773 Sliding Puzzle (/problems/slidi… Breadth-first Search (/tag/breadth-first-search) 58.7%

727 Minimum Window Subsequen… Dynamic Programming (/tag/dynamic-programming) 41.3%


Sliding Window (/tag/sliding-window)

 278 First Bad Version (/problems/f… Binary Search (/tag/binary-search) 35.2%



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

736 Parse Lisp Expression (/probl… String (/tag/string) 47.1%

209 Minimum Size Subarray Sum … Array (/tag/array) Two Pointers (/tag/two-pointers) 37.7%
Binary Search (/tag/binary-search)

639 Decode Ways II (/problems/d… Dynamic Programming (/tag/dynamic-programming) 26.4%

188 Best Time to Buy and Sell Sto… Dynamic Programming (/tag/dynamic-programming) 27.8%

 94 Binary Tree Inorder Traversal … Hash Table (/tag/hash-table) Stack (/tag/stack) 62.6%
Tree (/tag/tree)

239 Sliding Window Maximum (/pr… Heap (/tag/heap) 42.5%

Sliding Window (/tag/sliding-window)

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


https://leetcode.com/company/google/ 13/21
6/24/2020 Google - LeetCode

# Title Tags Acceptance
 104 Maximum Depth of Binary Tre… Tree (/tag/tree) 65.4%
Depth-first Search (/tag/depth-first-search)

 55 Jump Game (/problems/jump-… Array (/tag/array) Greedy (/tag/greedy) 34.4%

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

Backtracking (/tag/backtracking)

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

Dynamic Programming (/tag/dynamic-programming)

Queue (/tag/queue)

460 LFU Cache (/problems/lfu-cac… Design (/tag/design) 33.7%

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

417 Pacific Atlantic Water Flow (/p… Depth-first Search (/tag/depth-first-search) 40.6%
Breadth-first Search (/tag/breadth-first-search)

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

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

496 Next Greater Element I (/prob… Stack (/tag/stack) 63.3%

424 Longest Repeating Character… Two Pointers (/tag/two-pointers) 46.4%

Sliding Window (/tag/sliding-window)

410 Split Array Largest Sum (/pro… Binary Search (/tag/binary-search) 44.3%
Dynamic Programming (/tag/dynamic-programming)

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

Heap (/tag/heap)

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

Tree (/tag/tree)

678 Valid Parenthesis String (/pro… String (/tag/string) 30.8%

181 Employees Earning More Tha… 55.9%

593 Valid Square (/problems/valid… Math (/tag/math) 42.7%

https://leetcode.com/company/google/ 14/21
6/24/2020 Google - LeetCode

389
# Find
Title the Difference (/problem… Hash Table (/tag/hash-table)
Tags 54.9%
Acceptance
Bit Manipulation (/tag/bit-manipulation)

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

 344 Reverse String (/problems/rev… Two Pointers (/tag/two-pointers) 68.0%

String (/tag/string)

45 Jump Game II (/problems/jum… Array (/tag/array) Greedy (/tag/greedy) 30.3%

97 Interleaving String (/problems… String (/tag/string) 31.1%

Dynamic Programming (/tag/dynamic-programming)

59 Spiral Matrix II (/problems/spir… Array (/tag/array) 53.1%

352 Data Stream as Disjoint Interv… Binary Search (/tag/binary-search) 46.6%

Ordered Map (/tag/ordered-map)

373 Find K Pairs with Smallest Su… Heap (/tag/heap) 36.3%

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

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

Dynamic Programming (/tag/dynamic-programming)

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

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

301 Remove Invalid Parentheses … Depth-first Search (/tag/depth-first-search) 42.9%

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

759 Employee Free Time (/proble… Heap (/tag/heap) Greedy (/tag/greedy) 65.4%


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

314 Binary Tree Vertical Order Tra… Depth-first Search (/tag/depth-first-search) 44.6%

Breadth-first Search (/tag/breadth-first-search)

316 Remove Duplicate Letters (/pr… Stack (/tag/stack) Greedy (/tag/greedy) 35.3%

480 Sliding Window Median (/prob… Sliding Window (/tag/sliding-window) 36.8%

https://leetcode.com/company/google/ 15/21
6/24/2020 Google - LeetCode

551 Student Attendance Record I … String (/tag/string) 46.2%

# Title Tags Acceptance

665 Non-decreasing Array (/probl… Array (/tag/array) 19.5%



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



809 Expressive Words (/problems… String (/tag/string) 47.3%

837 New 21 Game (/problems/ne… Dynamic Programming (/tag/dynamic-programming) 34.2%

840 Magic Squares In Grid (/probl… Array (/tag/array) 37.0%

845 Longest Mountain in Array (/p… Two Pointers (/tag/two-pointers) 36.8%

894 All Possible Full Binary Trees … Tree (/tag/tree) Recursion (/tag/recursion) 74.4%

752 Open the Lock (/problems/op… Breadth-first Search (/tag/breadth-first-search) 51.2%

836 Rectangle Overlap (/problems… Math (/tag/math) 48.9%

900 RLE Iterator (/problems/rle-ite… Array (/tag/array) 53.1%

904 Fruit Into Baskets (/problems/… Two Pointers (/tag/two-pointers) 42.4%

914 X of a Kind in a Deck of Card… Array (/tag/array) Math (/tag/math) 34.3%

931 Minimum Falling Path Sum (/… Dynamic Programming (/tag/dynamic-programming) 62.0%

935 Knight Dialer (/problems/knig… Dynamic Programming (/tag/dynamic-programming) 44.7%

871 Minimum Number of Refuelin… Dynamic Programming (/tag/dynamic-programming) 31.0%

Heap (/tag/heap)

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

177 Nth Highest Salary (/problem… 30.9%

941 Valid Mountain Array (/proble… Array (/tag/array) 33.9%

741 Cherry Pickup (/problems/che… Dynamic Programming (/tag/dynamic-programming) 33.7%

947 Most Stones Removed with S… Depth-first Search (/tag/depth-first-search) 55.3%

Union Find (/tag/union-find)

951 Flip Equivalent Binary Trees (… Tree (/tag/tree) 65.6%

https://leetcode.com/company/google/ 16/21
6/24/2020 Google - LeetCode

# Title Tags Acceptance

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

743 Network Delay Time (/proble… Heap (/tag/heap) 45.0%

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

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

Graph (/tag/graph)

705 Design HashSet (/problems/d… Hash Table (/tag/hash-table) Design (/tag/design) 60.2%


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

924 Minimize Malware Spread (/pr… Depth-first Search (/tag/depth-first-search) 41.8%

Union Find (/tag/union-find)

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

Binary Search (/tag/binary-search)

986 Interval List Intersections (/pr… Two Pointers (/tag/two-pointers) 67.0%

1007 Minimum Domino Rotations F… Array (/tag/array) Greedy (/tag/greedy) 49.9%

1055 Shortest Way to Form String (… Dynamic Programming (/tag/dynamic-programming) 56.9%


Greedy (/tag/greedy)

983 Minimum Cost For Tickets (/p… Dynamic Programming (/tag/dynamic-programming) 59.8%

1011 Capacity To Ship Packages … Array (/tag/array) 57.6%

Binary Search (/tag/binary-search)

735 Asteroid Collision (/problems/… Stack (/tag/stack) 40.7%

1056 Confusing Number (/problem… Math (/tag/math) 49.3%



1087 Brace Expansion (/problems/… Backtracking (/tag/backtracking) 62.8%



980 Unique Paths III (/problems/u… Backtracking (/tag/backtracking) 73.0%

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

1021 Remove Outermost Parenthe… Stack (/tag/stack) 77.6%

992 Subarrays with K Different Int… Hash Table (/tag/hash-table) 47.7%

https://leetcode.com/company/google/ 17/21
6/24/2020 Google - LeetCode

Two Pointers (/tag/two-pointers)

# Title Tags Acceptance
Sliding Window (/tag/sliding-window)

1032 Stream of Characters (/proble… Trie (/tag/trie) 47.8%

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

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

Graph (/tag/graph)

958 Check Completeness of a Bin… Tree (/tag/tree) 51.8%

1153 String Transforms Into Anoth… Graph (/tag/graph) 35.8%



946 Validate Stack Sequences (/p… Stack (/tag/stack) 61.0%

1047 Remove All Adjacent Duplicat… Stack (/tag/stack) 68.0%

1197 Minimum Knight Moves (/prob… Breadth-first Search (/tag/breadth-first-search) 35.9%



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

1074 Number of Submatrices That … Array (/tag/array) 59.3%

Dynamic Programming (/tag/dynamic-programming)

Sliding Window (/tag/sliding-window)

1048 Longest String Chain (/proble… Hash Table (/tag/hash-table) 54.2%

Dynamic Programming (/tag/dynamic-programming)

1088 Confusing Number II (/proble… Math (/tag/math) Backtracking (/tag/backtracking) 43.1%



1029 Two City Scheduling (/proble… Greedy (/tag/greedy) 56.0%

1231 Divide Chocolate (/problems/… Binary Search (/tag/binary-search) 51.9%


Greedy (/tag/greedy)

1110 Delete Nodes And Return For… Tree (/tag/tree) 66.4%

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

1313 Decompress Run-Length Enc… Array (/tag/array) 84.9%

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

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

1146 S h tA
https://leetcode.com/company/google/
(/ bl / 36 9% 18/21
6/24/2020 Google - LeetCode
1146 Snapshot Array (/problems/sn… Array (/tag/array) 36.9%
# Title Tags Acceptance
267 Palindrome Permutation II (/p… Backtracking (/tag/backtracking) 36.1%


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

1143 Longest Common Subsequen… Dynamic Programming (/tag/dynamic-programming) 58.3%

1031 Maximum Sum of Two Non-O… Array (/tag/array) 57.5%

1240 Tiling a Rectangle with the Fe… Dynamic Programming (/tag/dynamic-programming) 49.4%
Backtracking (/tag/backtracking)

1209 Remove All Adjacent Duplicat… Stack (/tag/stack) 56.3%

1254 Number of Closed Islands (/pr… Depth-first Search (/tag/depth-first-search) 60.1%

862 Shortest Subarray with Sum a… Binary Search (/tag/binary-search) 24.2%

Queue (/tag/queue)

1277 Count Square Submatrices wi… Array (/tag/array) 72.9%

Dynamic Programming (/tag/dynamic-programming)

925 Long Pressed Name (/proble… Two Pointers (/tag/two-pointers) 42.1%

String (/tag/string)

1293 Shortest Path in a Grid with O… Breadth-first Search (/tag/breadth-first-search) 43.0%

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



1296 Divide Array in Sets of K Con… Array (/tag/array) Greedy (/tag/greedy) 52.5%

1320 Minimum Distance to Type a … Dynamic Programming (/tag/dynamic-programming) 61.4%

1345 Jump Game IV (/problems/ju… Breadth-first Search (/tag/breadth-first-search) 36.8%

1284 Minimum Number of Flips to … Breadth-first Search (/tag/breadth-first-search) 69.4%

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

Dynamic Programming (/tag/dynamic-programming)

1265 Print Immutable Linked List in… 94.6%



1325 Delete Leaves With a Given V… Tree (/tag/tree) 72.7%

https://leetcode.com/company/google/ 19/21
6/24/2020 Google - LeetCode

1352 Product of the Last K Number… Array (/tag/array) Design (/tag/design) 42.6%
# Title Tags Acceptance

1125 Smallest Sufficient Team (/pro… Dynamic Programming (/tag/dynamic-programming) 46.4%

Bit Manipulation (/tag/bit-manipulation)

1131 Maximum of Absolute Value … Math (/tag/math) 53.3%

Bit Manipulation (/tag/bit-manipulation)

1366 Rank Teams by Votes (/probl… Array (/tag/array) Sort (/tag/sort) 50.7%

554 Brick Wall (/problems/brick-wall) Hash Table (/tag/hash-table) 49.7%

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

1376 Time Needed to Inform All E… Depth-first Search (/tag/depth-first-search) 54.6%

654 Maximum Binary Tree (/probl… Tree (/tag/tree) 79.4%

420 Strong Password Checker (/p… 14.3%

1140 Stone Game II (/problems/sto… Dynamic Programming (/tag/dynamic-programming) 62.5%

1342 Number of Steps to Reduce a… Bit Manipulation (/tag/bit-manipulation) 86.8%

1406 Stone Game III (/problems/st… Dynamic Programming (/tag/dynamic-programming) 55.7%

1326 Minimum Number of Taps to … Dynamic Programming (/tag/dynamic-programming) 42.7%

Greedy (/tag/greedy)

1438 Longest Continuous Subarray… Array (/tag/array) 41.5%

Sliding Window (/tag/sliding-window)

1423 Maximum Points You Can Ob… Array (/tag/array) 40.0%

Dynamic Programming (/tag/dynamic-programming)

Sliding Window (/tag/sliding-window)

1463 Cherry Pickup II (/problems/c… Dynamic Programming (/tag/dynamic-programming) 63.4%

1477 Find Two Non-overlapping Su… Dynamic Programming (/tag/dynamic-programming) 26.3%

901 Online Stock Span (/problems… Stack (/tag/stack) 59.8%

1235 Maximum Profit in Job Sched… Binary Search (/tag/binary-search) 44.2%

https://leetcode.com/company/google/ 20/21
6/24/2020 Google - LeetCode
Dynamic Programming (/tag/dynamic-programming)
# Title Tags Acceptance
Sort (/tag/sort)

1466 Reorder Routes to Make All P… Tree (/tag/tree) 63.2%

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

Copyright © 2020 LeetCode

Help Center (/support/) | Terms (/terms/) | Privacy Policy (/privacy/)
United States (/region/)

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