Google Interview Question

BFS/DFS/Flood fill Binary Search Tree traversals Hash tables Linked list, stacks, queues, two pointers/sliding window Binary heaps Dynamic programming Union find Ad hoc/string manipulations