LeetCode Problems

Frequent Problems by Topics // 21

Array

1. No1 Two Sum
2. No42 Trapping Rain Water
3. No4 Median of Two Sorted Arrays
4. No53 Maximum Subarray
5. No238 Product of Array Except Self
6. No56 Merge Intervals
7. No121 Best Time to Buy and Sell Stock
8. No560 Subarray Sum Equals K
9. No15 3Sum
10. No31 Next Permutation
11. No11 Container With Most Water

Hash Table

1. No1 Two Sum
2. No3 Longest Substring Withoud Repeating Characters
3. No953 Verifying an Alien Dictionary
4. No560 Subarray Sum Equals K
5. No692 Top K Frequent Words
6. No76 Minimus Window Substring
7. No85 Maximal Rectangle
8. No380 Insert Delete GetRandom O(1)
9. No49 Group Anagrams
10. No981 Time Based Key-Value Store
11. No138 Copy List with Random Pointer
12. No706 Design HashMap

Linked List

1. No2 Add Two Numbers
2. No206 Reverse Linked List

Math

Two Pointers

1. No763 Partition Labels
2. No76 Minimum Window Substring
3. No88 Merge Sorted Array

String

Binary Search

Divide and Conquer

Dynamic Programming

1. No5 Longest Palindromic Substring
2. No322 Coin Change

Backtracking

1. No22 Generate Parentheses
2. No17 Letter Combinations of Phone Number

Stack

Heap

Greedy

Sort

Bit Manipulation

1. No393 UTF-8 Validation

Tree

Depth-first Search

Breadth-first Search

Union Find

Graph

Design

Frequent Problems by Companies

Amazon

1. No937 Reorder Data in Log Files
2. No200 Number of Islands
3. No1192 Critical Connections in a Network
4. No994 Rotting Oranges
5. No763 Partition Labels
6. No692 Top K Frequent Words
7. No819 Most Common Word
8. No146 Least Recently Used (LRU) cache
9. No1152 Analyze User Website Visit Pattern
10. No23 Merge k Sorted Lists
11. No588 Design In-Memory File System
12. No472 Concatenated Words

Google

//TODO

Goldman Sachs

443 547 1163 1051 647 1041 54 83 189 289 322 387 532 643 746 780 796 1010 52 1086 870 209 78 70 76 724 Balanced Array 收费站 Petrol Cost New Channel Meandering Array

Microsoft

//TODO

LinkedIn

FaceBook

Adobe

Bloomberg

Morgan Stanley

//TODO

SAP

Snap

//TODO

Robinhood

//TODO

Databricks

//TODO

Uber

Airbnb

Cisco OA

1. Bit Set + + +//
2. Word Search + + + + word Search II
3. Birthday +(count odd number in a list + + +)
4. Prime and Composite + +// + 204 Count Primes
5. chocolate jails。参考leetcode 198 house robber + + + maximum chocolate这道题一定要one pass, 边读边做，不要读完了存在数组里再做，这样会有test case过不去 (负数)
6. intput n, output char[n][n] 'W''B'交错的array（易）+ + + + +
7. Decode Ways(91+ 394) + + + + + + + + +
8. mean and mode + + 找most freq number和平均数。
9. print chessboard pattern (Queen Attack ++)+ + + queen attack, 给x1, y1, x2, y2 判断是否在一条线上（水平，竖直，对角线）
10. Maximus Difference +
11. read in array of numbers and determien array length + +
12. rotate matrix (48)+ +
13. 判断输出内有多少个数字 +
14. 918. Maximum Sum Circular Subarray (53)
15. IPV4