Representation
BFS
- https://leetcode.com/problems/word-ladder/
- https://leetcode.com/problems/word-ladder-ii/
- https://codeforces.com/problemset/problem/1037/D
- https://leetcode.com/problems/shortest-path-visiting-all-nodes/
DFS
- https://www.hackerrank.com/challenges/journey-to-the-moon/problem
- https://leetcode.com/problems/reconstruct-itinerary/submissions/
- https://leetcode.com/problems/maximum-path-quality-of-a-graph/
- https://leetcode.com/problems/couples-holding-hands/
Cycle Detection
- Cycle detection Directed graph
- Cycle detection Undirected graph
- Bipartite
- https://leetcode.com/problems/course-schedule/
- https://leetcode.com/problems/course-schedule-ii/
- https://leetcode.com/problems/detect-cycles-in-2d-grid/
- Shortest Cycle in an undirected Graph
- Detecting odd len cycle (Bipartite)
- https://leetcode.com/problems/maximum-employees-to-be-invited-to-a-meeting/
DAG
- https://leetcode.com/problems/all-paths-from-source-to-target/
- https://leetcode.com/problems/largest-color-value-in-a-directed-graph/
MST
- https://leetcode.com/problems/find-critical-and-pseudo-critical-edges-in-minimum-spanning-tree/
- https://leetcode.com/problems/min-cost-to-connect-all-points/
- https://leetcode.com/problems/remove-max-number-of-edges-to-keep-graph-fully-traversable/
DSU
Trie
- https://www.codingninjas.com/codestudio/problems/implement-trie_631356
- https://www.codingninjas.com/codestudio/problems/implement-trie_1387095
- https://www.codingninjas.com/codestudio/problems/complete-string_2687860
- https://www.codingninjas.com/codestudio/problems/count-distinct-substrings_985292
- https://www.codingninjas.com/codestudio/problems/maximum-xor_973113
- https://www.codingninjas.com/codestudio/problems/max-xor-queries_1382020
- https://leetcode.com/problems/word-search-ii/
DP