Categorize Google Interview Questions
Categorize Google Interview Questions
Data Representation
Bit
RLE
Rolling Hash
Height Array
Data Structure Implementation
Tree
Data Structures Design
Container
Iterator
Intervals
File System
OOD?
Data Structures Usage Pattern
Stack
Monotonic Deque
some property of the problem is telling us, we can ignore smaller / larger stuff from the past.
Priority Queue
Priority ~= greedy, some property of the problem is telling us, some partial result is better than others.
Tree Traversal
Path / Subtree / Nodes in Tree
Depth / Height / width / Size in Tree
Geometry
Bit Manipulation
Numbers
Tabluation
Cycle
Numerical Pattern
Sequence Pattern
-
- 846. Hand of Straights samething as above
Prefix Sum
2D Matrix Pattern
Search
BFS
DFS
Binary Search
Cycle Detection
Greedy
String
KMP
HashMap
Sliding Window
Two Pointers
On Array
On Linked List
On String
Circular Array / Linked List
Backtrack
DP
From previous result through a simple relationship
From previous result through a branching choice and / or bit mask as state or table rows / cols / or condition
-
- 920. Number of Music Playlists similar to distrbute candy