6/24/2020 Amazon - LeetCode

 Amazon

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 40 / 437 problems.

Show problem tags Select time period: 6 months

# Title Tags Acceptance

 104 Maximum Depth of Binary Tre… Tree (/tag/tree) 65.4%

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

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



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

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

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

Binary Search (/tag/binary-search)

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

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



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

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

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

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

Bit Manipulation (/tag/bit-manipulation)

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

https://leetcode.com/company/amazon/ 1/26
6/24/2020 Amazon - LeetCode
Divide and Conquer (/tag/divide-and-conquer)
# Title Tags Acceptance
Heap (/tag/heap)

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



 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)

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

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

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

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

Dynamic Programming (/tag/dynamic-programming)

102 Binary Tree Level Order Trav… Tree (/tag/tree) 53.8%

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

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



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

Trie (/tag/trie)

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

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

Dynamic Programming (/tag/dynamic-programming)

 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)

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

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

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

 121 Best Time to Buy and Sell Sto… Array (/tag/array) 50.2%

Dynamic Programming (/tag/dynamic programming)

https://leetcode.com/company/amazon/ 2/26
6/24/2020 Amazon - LeetCode
Dynamic Programming (/tag/dynamic-programming)
# Title Tags Acceptance
138 Copy List with Random Point… Hash Table (/tag/hash-table) 35.3%

Linked List (/tag/linked-list)

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

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

126 Word Ladder II (/problems/wo… Array (/tag/array) String (/tag/string) 21.7%

Backtracking (/tag/backtracking)

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

109 Convert Sorted List to Binary … Linked List (/tag/linked-list) 46.9%

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

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

763 Partition Labels (/problems/pa… Two Pointers (/tag/two-pointers) 75.1%

Greedy (/tag/greedy)

29 Divide Two Integers (/problem… Math (/tag/math) 16.3%

Binary Search (/tag/binary-search)

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



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

Dynamic Programming (/tag/dynamic-programming)

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

Dynamic Programming (/tag/dynamic-programming)

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

Backtracking (/tag/backtracking)

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

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

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

Two Pointers (/tag/two-pointers)

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

https://leetcode.com/company/amazon/ 3/26
6/24/2020 Amazon - LeetCode

#
187 Title
Repeated DNA Sequences (/… Tags
Hash Table (/tag/hash-table) Acceptance
38.6%

Bit Manipulation (/tag/bit-manipulation)

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

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

Dynamic Programming (/tag/dynamic-programming)

540 Single Element in a Sorted Ar… 57.9%

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

Sliding Window (/tag/sliding-window)

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

 155 Min Stack (/problems/min-stack) Stack (/tag/stack) Design (/tag/design) 43.9%



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

Two Pointers (/tag/two-pointers)

String (/tag/string)

Sliding Window (/tag/sliding-window)

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

Binary Search (/tag/binary-search)

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

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

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

Graph (/tag/graph)

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

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

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

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



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)

https://leetcode.com/company/amazon/ 4/26
6/24/2020 Amazon - LeetCode

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

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

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

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

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

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

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

167 Two Sum II - Input array is so… Array (/tag/array) Two Pointers (/tag/two-pointers) 53.6%
Binary Search (/tag/binary-search)

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

230 Kth Smallest Element in a BS… Binary Search (/tag/binary-search) 59.5%

Tree (/tag/tree)

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

Dynamic Programming (/tag/dynamic-programming)

Stack (/tag/stack)

103 Binary Tree Zigzag Level Ord… Stack (/tag/stack) Tree (/tag/tree) 46.7%
Breadth-first Search (/tag/breadth-first-search)

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

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

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

Binary Search (/tag/binary-search)

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

Heap (/tag/heap)

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

112 Path Sum (/problems/path-sum) Tree (/tag/tree) 40.8%

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

101 S ti T
https://leetcode.com/company/amazon/
(/ bl / 46 5% 5/26
6/24/2020 Amazon - LeetCode
101 Symmetric Tree (/problems/s… Tree (/tag/tree) 46.5%
# Title Tags Acceptance
Depth-first Search (/tag/depth-first-search)

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

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


Sort (/tag/sort)

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

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

Dynamic Programming (/tag/dynamic-programming)

113 Path Sum II (/problems/path-s… Tree (/tag/tree) 45.9%

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

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

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

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

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

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

Backtracking (/tag/backtracking)

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

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

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

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

Dynamic Programming (/tag/dynamic-programming)

Backtracking (/tag/backtracking)

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

Dynamic Programming (/tag/dynamic-programming)

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

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

632 Smallest Range Covering Ele… Hash Table (/tag/hash-table) 51.9%

Two Pointers (/tag/two-pointers)

String (/tag/string)

 125 Valid Palindrome (/problems/v… Two Pointers (/tag/two-pointers) 35.6%

https://leetcode.com/company/amazon/ 6/26
6/24/2020 Amazon - LeetCode

# Title String (/tag/string)

Tags Acceptance

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

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

257 Binary Tree Paths (/problems/… Tree (/tag/tree) 50.8%

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

819 Most Common Word (/proble… String (/tag/string) 44.5%

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

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

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

339 Nested List Weight Sum (/pro… Depth-first Search (/tag/depth-first-search) 73.3%


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

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

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

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

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

28 Implement strStr() (/problems/… Two Pointers (/tag/two-pointers) 34.3%

String (/tag/string)

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

Sort (/tag/sort)

787 Cheapest Flights Within K Sto… Dynamic Programming (/tag/dynamic-programming) 39.3%

Heap (/tag/heap)

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

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

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

Binary Search (/tag/binary-search)
https://leetcode.com/company/amazon/ 7/26
6/24/2020 Amazon - LeetCode

# Title Tags Acceptance

472 Concatenated Words (/proble… Dynamic Programming (/tag/dynamic-programming) 42.9%
Depth-first Search (/tag/depth-first-search)

Trie (/tag/trie)

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

Topological Sort (/tag/topological-sort)

Memoization (/tag/memoization)

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

Bit Manipulation (/tag/bit-manipulation)

136 Single Number (/problems/sin… Hash Table (/tag/hash-table) 65.2%

Bit Manipulation (/tag/bit-manipulation)

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

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

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

179 Largest Number (/problems/la… Sort (/tag/sort) 28.3%

657 Robot Return to Origin (/probl… String (/tag/string) 73.3%

289 Game of Life (/problems/gam… Array (/tag/array) 53.6%

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

145 Binary Tree Postorder Traver… Stack (/tag/stack) Tree (/tag/tree) 54.2%

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

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

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

Dynamic Programming (/tag/dynamic-programming)

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

Backtracking (/tag/backtracking)

841 Keys and Rooms (/problems/… Depth-first Search (/tag/depth-first-search) 63.8%

Graph (/tag/graph)

312 Burst Balloons (/problems/bur… Divide and Conquer (/tag/divide-and-conquer) 51.2%

Dynamic Programming (/tag/dynamic-programming)
https://leetcode.com/company/amazon/ 8/26
6/24/2020 Amazon - LeetCode

# Title Tags Acceptance

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

341 Flatten Nested List Iterator (/p… Stack (/tag/stack) Design (/tag/design) 52.4%

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

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

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

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

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

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


Topological Sort (/tag/topological-sort)

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

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

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

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

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

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

 242 Valid Anagram (/problems/vali… Hash Table (/tag/hash-table) Sort (/tag/sort) 56.4%


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

184 Department Highest Salary (/… 35.8%

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

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

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)

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

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

Two Pointers (/tag/two-pointers)
https://leetcode.com/company/amazon/ 9/26
6/24/2020 Amazon - LeetCode

# Title Binary Search (/tag/binary-search)

Tags Sort (/tag/sort) Acceptance

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

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

626 Exchange Seats (/problems/e… 61.3%

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

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

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

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

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

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

 13 Roman to Integer (/problems/… Math (/tag/math) String (/tag/string) 55.4%



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

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

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

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

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

637 Average of Levels in Binary T… Tree (/tag/tree) 62.4%

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

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

Dynamic Programming (/tag/dynamic-programming)

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

Backtracking (/tag/backtracking)

588 Design In-Memory File Syste… Design (/tag/design) 45.0%



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

https://leetcode.com/company/amazon/ 10/26
6/24/2020 Amazon - LeetCode
y( g y) y( gg y)

# Title Tags Acceptance

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

Dynamic Programming (/tag/dynamic-programming)

48 Rotate Image (/problems/rotat… Array (/tag/array) 55.7%

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

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

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

Dynamic Programming (/tag/dynamic-programming)

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

270 Closest Binary Search Tree V… Binary Search (/tag/binary-search) 47.6%


Tree (/tag/tree)

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

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

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)

 141 Linked List Cycle (/problems/li… Linked List (/tag/linked-list) 40.7%


Two Pointers (/tag/two-pointers)

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

Tree (/tag/tree)

114 Flatten Binary Tree to Linked … Tree (/tag/tree) 48.3%

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

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

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

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

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

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

 94 Bi T I
https://leetcode.com/company/amazon/
d T l 62 6% 11/26
6/24/2020 Amazon - LeetCode
 94 Binary Tree Inorder Traversal … Hash Table (/tag/hash-table) Stack (/tag/stack) 62.6%
# Title Tags Acceptance
Tree (/tag/tree)

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

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

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

122 Best Time to Buy and Sell Sto… Array (/tag/array) Greedy (/tag/greedy) 56.4%

564 Find the Closest Palindrome (… String (/tag/string) 19.5%

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

153 Find Minimum in Rotated Sort… Array (/tag/array) 44.7%

Binary Search (/tag/binary-search)

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

Backtracking (/tag/backtracking)

Bit Manipulation (/tag/bit-manipulation)

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

538 Convert BST to Greater Tree … Tree (/tag/tree) 54.8%

183 Customers Who Never Order … 52.4%

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

Backtracking (/tag/backtracking)

120 Triangle (/problems/triangle) Array (/tag/array) 43.6%

Dynamic Programming (/tag/dynamic-programming)

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

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

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

Backtracking (/tag/backtracking)

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

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

Dynamic Programming (/tag/dynamic-programming)

628 M i P d
https://leetcode.com/company/amazon/
t f Th N 46 9% 12/26
6/24/2020 Amazon - LeetCode
628 Maximum Product of Three N… Array (/tag/array) Math (/tag/math) 46.9%
# Title Tags Acceptance
176 Second Highest Salary (/probl… 31.2%

581 Shortest Unsorted Continuou… Array (/tag/array) 30.9%

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

69 Sqrt(x) (/problems/sqrtx) Math (/tag/math) 33.6%

Binary Search (/tag/binary-search)

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

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

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

177 Nth Highest Salary (/problem… 30.9%

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%

 204 Count Primes (/problems/cou… Hash Table (/tag/hash-table) Math (/tag/math) 31.3%


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

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

71 Simplify Path (/problems/simp… String (/tag/string) Stack (/tag/stack) 32.2%

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

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

Graph (/tag/graph)

503 Next Greater Element II (/pro… Stack (/tag/stack) 55.8%

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

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

380 I t D l t G tR
https://leetcode.com/company/amazon/
d O(1 47 2% 13/26
6/24/2020 Amazon - LeetCode
380 Insert Delete GetRandom O(1… Array (/tag/array) Hash Table (/tag/hash-table) 47.2%
# Title Tags Acceptance
Design (/tag/design)

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

Backtracking (/tag/backtracking)

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

640 Solve the Equation (/problem… Math (/tag/math) 41.7%

 412 Fizz Buzz (/problems/fizz-buzz) 62.0%

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

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

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

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

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

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

String (/tag/string)

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

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

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

Heap (/tag/heap)

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

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



107 Binary Tree Level Order Trav… Tree (/tag/tree) 51.5%

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

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

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

Dynamic Programming (/tag/dynamic-programming)
https://leetcode.com/company/amazon/ 14/26
6/24/2020 Amazon - LeetCode
y g g( g y p g g)

# Title Tags Acceptance

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

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

131 Palindrome Partitioning (/prob… Backtracking (/tag/backtracking) 46.6%

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



860 Lemonade Change (/problem… Greedy (/tag/greedy) 51.4%

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

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

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

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

Binary Search (/tag/binary-search)

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

181 Employees Earning More Tha… 55.9%

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

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

Sort (/tag/sort)

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

Segment Tree (/tag/segment-tree)

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)

675 Cut Off Trees for Golf Event (/… Breadth-first Search (/tag/breadth-first-search) 34.4%

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

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

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

https://leetcode.com/company/amazon/ 15/26
6/24/2020 Amazon - LeetCode

 771
# Jewels
Title and Stones (/problem… Hash Table (/tag/hash-table)
Tags 86.1%
Acceptance

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

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

797 All Paths From Source to Tar… 74.6%

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



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)

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

 35 Search Insert Position (/probl… Array (/tag/array) 42.5%

Binary Search (/tag/binary-search)

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

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

264 Ugly Number II (/problems/ugl… Math (/tag/math) 39.7%

Dynamic Programming (/tag/dynamic-programming)

Heap (/tag/heap)

234 Palindrome Linked List (/probl… Linked List (/tag/linked-list) 38.9%

Two Pointers (/tag/two-pointers)

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



185 Department Top Three Salari… 33.4%

44 Wildcard Matching (/problems… String (/tag/string) 24.5%

Dynamic Programming (/tag/dynamic-programming)

Backtracking (/tag/backtracking)

Greedy (/tag/greedy)

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

Two Pointers (/tag/two-pointers)
https://leetcode.com/company/amazon/ 16/26
6/24/2020 Amazon - LeetCode
Two Pointers (/tag/two-pointers)
# Title Tags
Binary Search (/tag/binary-search) Sort (/tag/sort)
Acceptance

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



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

86 Partition List (/problems/partiti… Linked List (/tag/linked-list) 40.9%

Two Pointers (/tag/two-pointers)

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

Graph (/tag/graph)

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

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

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

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

Binary Search (/tag/binary-search)

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



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

690 Employee Importance (/probl… Hash Table (/tag/hash-table) 56.7%

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

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

333 Largest BST Subtree (/proble… Tree (/tag/tree) 35.5%



323 Number of Connected Compo… Depth-first Search (/tag/depth-first-search) 55.5%

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

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

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

443 String Compression (/problem… String (/tag/string) 40.8%

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

6 Zi Z C
https://leetcode.com/company/amazon/
i (/ bl 35 8% 17/26
6/24/2020 Amazon - LeetCode
6 ZigZag Conversion (/problem… String (/tag/string) 35.8%
# Title Tags Acceptance
161 One Edit Distance (/problems… String (/tag/string) 32.2%


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

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

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



518 Coin Change 2 (/problems/coi… 49.7%

586 Customer Placing the Largest… 72.3%



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

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

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

Binary Search (/tag/binary-search)

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

353 Design Snake Game (/proble… Design (/tag/design) Queue (/tag/queue) 33.6%


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

Graph (/tag/graph)

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



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

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

135 Candy (/problems/candy) Greedy (/tag/greedy) 31.2%

18 4Sum (/problems/4sum) Array (/tag/array) Hash Table (/tag/hash-table) 33.3%

Two Pointers (/tag/two-pointers)

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

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



317 Shortest Distance from All Bui… Breadth-first Search (/tag/breadth-first-search) 41.1%

https://leetcode.com/company/amazon/ 18/26
6/24/2020 Amazon - LeetCode

# Title Tags Acceptance
249 Group Shifted Strings (/proble… Hash Table (/tag/hash-table) String (/tag/string) 54.0%


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



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

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

415 Add Strings (/problems/add-st… String (/tag/string) 47.1%

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

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

395 Longest Substring with At Le… 41.0%

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



547 Friend Circles (/problems/frie… Depth-first Search (/tag/depth-first-search) 58.0%

Union Find (/tag/union-find)

419 Battleships in a Board (/probl… 69.5%

180 Consecutive Numbers (/probl… 39.1%

40 Combination Sum II (/problem… Array (/tag/array) 47.4%

Backtracking (/tag/backtracking)

465 Optimal Account Balancing (/… 46.4%



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

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

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

775 Global and Local Inversions (/… Array (/tag/array) Math (/tag/math) 41.8%

881 Boats to Save People (/proble… Two Pointers (/tag/two-pointers) 46.3%

Greedy (/tag/greedy)

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

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

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

https://leetcode.com/company/amazon/ 19/26
6/24/2020 Amazon - LeetCode
(p Design (/tag/design)
# 
Title Tags Acceptance

708 Insert into a Sorted Circular Li… Linked List (/tag/linked-list) 31.4%


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

Dynamic Programming (/tag/dynamic-programming)

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

849 Maximize Distance to Closest… Array (/tag/array) 42.5%

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

876 Middle of the Linked List (/pro… Linked List (/tag/linked-list) 68.2%

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

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



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

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

 701 Insert into a Binary Search Tr… Tree (/tag/tree) 78.4%

611 Valid Triangle Number (/probl… Array (/tag/array) 48.2%

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

Ordered Map (/tag/ordered-map)

852 Peak Index in a Mountain Arr… Binary Search (/tag/binary-search) 71.5%



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

937 Reorder Data in Log Files (/pr… String (/tag/string) 54.1%

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

192 Word Frequency (/problems/… 26.0%

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

827 Making A Large Island (/probl… Depth-first Search (/tag/depth-first-search) 45.2%

366 Fi d L
https://leetcode.com/company/amazon/
f Bi T (/ 70 2% 20/26
6/24/2020 Amazon - LeetCode
366 Find Leaves of Binary Tree (/… Tree (/tag/tree) 70.2%
# Title
 Tags Acceptance
Depth-first Search (/tag/depth-first-search)

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

178 Rank Scores (/problems/rank-… 44.7%

957 Prison Cells After N Days (/pr… Hash Table (/tag/hash-table) 39.6%

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

895 Maximum Frequency Stack (/… Hash Table (/tag/hash-table) Stack (/tag/stack) 60.5%

973 K Closest Points to Origin (/pr… Divide and Conquer (/tag/divide-and-conquer) 63.4%
Heap (/tag/heap) Sort (/tag/sort)

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

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

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

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

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


Backtracking (/tag/backtracking)

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

994 Rotting Oranges (/problems/r… Breadth-first Search (/tag/breadth-first-search) 47.4%

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

Dynamic Programming (/tag/dynamic-programming)

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

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

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

978 Longest Turbulent Subarray (/… Array (/tag/array) 46.3%

Dynamic Programming (/tag/dynamic-programming)

Sliding Window (/tag/sliding-window)

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

993 Cousins in Binary Tree (/probl… Tree (/tag/tree) 51.9%

https://leetcode.com/company/amazon/ 21/26
6/24/2020 Amazon - LeetCode

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

Tags Acceptance

1004 Max Consecutive Ones III (/pr… Two Pointers (/tag/two-pointers) 58.2%
Sliding Window (/tag/sliding-window)

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

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

Ordered Map (/tag/ordered-map)

 997 Find the Town Judge (/proble… Graph (/tag/graph) 50.1%

1008 Construct Binary Search Tree… Tree (/tag/tree) 78.3%

1019 Next Greater Node In Linked … Linked List (/tag/linked-list) Stack (/tag/stack) 57.2%

1099 Two Sum Less Than K (/probl… Array (/tag/array) 60.5%



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

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

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

Bit Manipulation (/tag/bit-manipulation)

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

Stack (/tag/stack)

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

Binary Search (/tag/binary-search)

1102 Path With Maximum Minimum… Depth-first Search (/tag/depth-first-search) 49.2%

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

1152 Analyze User Website Visit P… Array (/tag/array) Hash Table (/tag/hash-table) 43.5%

Sort (/tag/sort)

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

1038 Binary Search Tree to Greate… Binary Search Tree (/tag/binary-search-tree) 80.4%

686 Repeated String Match (/prob… String (/tag/string) 32.2%

https://leetcode.com/company/amazon/ 22/26
6/24/2020 Amazon - LeetCode

#
1044 Title
Longest Duplicate Substring (… Tags
Hash Table (/tag/hash-table) Acceptance
32.0%
Binary Search (/tag/binary-search)

726 Number of Atoms (/problems/… Hash Table (/tag/hash-table) Stack (/tag/stack) 48.2%
Recursion (/tag/recursion)

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

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

Tree (/tag/tree)

154 Find Minimum in Rotated Sort… Array (/tag/array) 40.5%

Binary Search (/tag/binary-search)

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

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

1214 Two Sum BSTs (/problems/tw… Binary Search Tree (/tag/binary-search-tree) 67.5%


873 Length of Longest Fibonacci … Array (/tag/array) 47.6%

Dynamic Programming (/tag/dynamic-programming)

1002 Find Common Characters (/pr… Array (/tag/array) Hash Table (/tag/hash-table) 67.5%

884 Uncommon Words from Two … Hash Table (/tag/hash-table) 62.8%

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

1083 Sales Analysis II (/problems/s… 50.4%



1057 Campus Bikes (/problems/ca… Greedy (/tag/greedy) Sort (/tag/sort) 58.1%



1091 Shortest Path in Binary Matrix… Breadth-first Search (/tag/breadth-first-search) 37.8%

 590 N-ary Tree Postorder Travers… Tree (/tag/tree) 71.5%

912 Sort an Array (/problems/sort-… 63.5%

953 Verifying an Alien Dictionary (… Hash Table (/tag/hash-table) 54.4%

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

1094 Car Pooling (/problems/car-p… Greedy (/tag/greedy) 56.6%

1299 R l El
https://leetcode.com/company/amazon/
t ith G t 76 2% 23/26
6/24/2020 Amazon - LeetCode
1299 Replace Elements with Great… Array (/tag/array) 76.2%
# Title Tags Acceptance
456 132 Pattern (/problems/132-p… Stack (/tag/stack) 28.9%

1046 Last Stone Weight (/problems… Heap (/tag/heap) Greedy (/tag/greedy) 62.1%

969 Pancake Sorting (/problems/p… Array (/tag/array) Sort (/tag/sort) 67.0%

1315 Sum of Nodes with Even-Valu… Tree (/tag/tree) 83.3%

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

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

 1108 Defanging an IP Address (/pr… String (/tag/string) 87.1%

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

1139 Largest 1-Bordered Square (/… Dynamic Programming (/tag/dynamic-programming) 46.7%

1172 Dinner Plate Stacks (/problem… Design (/tag/design) 38.6%

1382 Balance a Binary Search Tre… Binary Search Tree (/tag/binary-search-tree) 74.1%

1167 Minimum Cost to Connect Sti… Greedy (/tag/greedy) 62.3%



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

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

Binary Search (/tag/binary-search)

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

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

Dynamic Programming (/tag/dynamic-programming)

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

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

1429 First Unique Number (/proble… Hash Table (/tag/hash-table) Design (/tag/design) 46.5%


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

Union Find (/tag/union-find)

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

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

https://leetcode.com/company/amazon/ 24/26
6/24/2020 Amazon - LeetCode

#
1153 String Transforms Into Anoth…
Title Tags
Graph (/tag/graph) Acceptance
35.8%


1229 Meeting Scheduler (/problem… Line Sweep (/tag/line-sweep) 51.5%



1188 Design Bounded Blocking Qu… 70.7%



1268 Search Suggestions System (… String (/tag/string) 62.9%

1219 Path with Maximum Gold (/pr… Backtracking (/tag/backtracking) 64.7%

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

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



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

1130 Minimum Cost Tree From Lea… Dynamic Programming (/tag/dynamic-programming) 65.6%
Stack (/tag/stack) Tree (/tag/tree)

1275 Find Winner on a Tic Tac Toe … Array (/tag/array) 52.7%

1248 Count Number of Nice Subarr… Two Pointers (/tag/two-pointers) 55.8%

1266 Minimum Time Visiting All Poi… Array (/tag/array) Geometry (/tag/geometry) 79.4%

420 Strong Password Checker (/p… 14.3%

473 Matchsticks to Square (/probl… Depth-first Search (/tag/depth-first-search) 37.5%

1373 Maximum Sum BST in Binary… Dynamic Programming (/tag/dynamic-programming) 41.6%

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

1049 Last Stone Weight II (/proble… Dynamic Programming (/tag/dynamic-programming) 43.9%

1146 Snapshot Array (/problems/sn… Array (/tag/array) 36.9%

1247 Minimum Swaps to Make Stri… String (/tag/string) Greedy (/tag/greedy) 59.6%

1233 Remove Sub-Folders from th… Array (/tag/array) String (/tag/string) 58.2%

1344 Angle Between Hands of a Cl… Math (/tag/math) 60.6%

995 Minimum Number of K Conse… Greedy (/tag/greedy) 46.4%

Sliding Window (/tag/sliding-window)
https://leetcode.com/company/amazon/ 25/26
6/24/2020 Amazon - LeetCode
Sliding Window (/tag/sliding window)
# Title Tags Acceptance
1117 Building H2O (/problems/build… 52.5%

916 Word Subsets (/problems/wor… String (/tag/string) 47.5%

1360 Number of Days Between Tw… 49.9%

1267 Count Servers that Communi… Array (/tag/array) Graph (/tag/graph) 57.7%

1365 How Many Numbers Are Sma… Array (/tag/array) Hash Table (/tag/hash-table) 85.2%

921 Minimum Add to Make Parent… Stack (/tag/stack) Greedy (/tag/greedy) 73.1%

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

Dynamic Programming (/tag/dynamic-programming)

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

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

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

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/amazon/ 26/26