Graph questions for FAANG
BFS/DFS problems:
https://leetcode.com/problems/reconstruct-itinerary/description/
https://leetcode.com/problems/sum-of-distances-in-tree/description/
https://leetcode.com/problems/frog-position-after-t-seconds/description/
https://leetcode.com/problems/keys-and-rooms/description/
https://leetcode.com/problems/minimum-number-of-vertices-to-reach-all-nodes/description/
https://leetcode.com/problems/cracking-the-safe/description/
https://leetcode.com/problems/critical-connections-in-a-network/
https://leetcode.com/problems/maximum-score-of-a-node-sequence/description/
https://leetcode.com/problems/paths-in-maze-that-lead-to-same-room/description/
https://leetcode.com/problems/find-champion-ii/description/
https://leetcode.com/problems/lexicographical-numbers/description/
https://leetcode.com/problems/maximum-number-of-accepted-invitations/description/
Topological sort:
https://leetcode.com/problems/find-all-possible-recipes-from-given-supplies/description/
https://leetcode.com/problems/find-eventual-safe-states/description/
https://leetcode.com/problems/largest-color-value-in-a-directed-graph/description/
https://leetcode.com/problems/parallel-courses-iii/
https://leetcode.com/problems/build-a-matrix-with-conditions/description/
https://leetcode.com/problems/sequence-reconstruction/
https://leetcode.com/problems/rank-transform-of-a-matrix/description/
https://leetcode.com/problems/all-ancestors-of-a-node-in-a-directed-acyclic-graph/description/
https://leetcode.com/problems/all-paths-from-source-lead-to-destination/description/
https://leetcode.com/problems/cat-and-mouse/description/
https://leetcode.com/problems/tree-diameter/description/
https://leetcode.com/problems/strange-printer-ii/description/
https://leetcode.com/problems/cat-and-mouse-ii/description/
https://leetcode.com/problems/minimize-maximum-value-in-a-grid/description/
Union find:
https://leetcode.com/problems/count-unreachable-pairs-of-nodes-in-an-undirected-graph/
https://leetcode.com/problems/redundant-connection/description/
https://leetcode.com/problems/path-with-maximum-probability/description/
https://leetcode.com/problems/graph-valid-tree/description/
https://leetcode.com/problems/redundant-connection-ii/description/
https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/description/
https://leetcode.com/problems/number-of-connected-components-in-an-undirected-graph/description/
https://leetcode.com/problems/find-all-people-with-secret/description/
https://leetcode.com/problems/is-graph-bipartite/description/
https://leetcode.com/problems/checking-existence-of-edge-length-limited-paths/description/
https://leetcode.com/problems/process-restricted-friend-requests/description/
Shortest path:
https://leetcode.com/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/description/
https://leetcode.com/problems/path-with-maximum-probability/description/
https://leetcode.com/problems/cheapest-flights-within-k-stops/description/
https://leetcode.com/problems/minimum-obstacle-removal-to-reach-corner/description/
https://leetcode.com/problems/the-maze-ii/description/
https://leetcode.com/problems/number-of-restricted-paths-from-first-to-last-node/description/
https://leetcode.com/problems/minimum-path-cost-in-a-hidden-grid/description/
https://leetcode.com/problems/minimum-weighted-subgraph-with-the-required-paths/description/
DP + Bitmasking:
https://leetcode.com/problems/shortest-path-visiting-all-nodes/description/
https://leetcode.com/problems/parallel-courses-ii/description/
DP + Graph
https://leetcode.com/problems/the-most-similar-path-in-a-graph/description/
Minimum Spanning Tree problems:
https://leetcode.com/problems/optimize-water-distribution-in-a-village/description/
https://leetcode.com/problems/checking-existence-of-edge-length-limited-paths-ii/description/
