LeetCode 913: Cat and Mouse
A clear explanation of Cat and Mouse using game states, reverse BFS, and topological propagation.
Tag
Topological-Sort
8 notes
LeetCode 851: Loud and Rich
A clear explanation of Loud and Rich using graph traversal, DFS, and memoization.
LeetCode 444: Sequence Reconstruction
Check whether nums is the unique shortest supersequence of given subsequences using topological sorting.
LeetCode 310: Minimum Height Trees
A clear explanation of Minimum Height Trees using leaf trimming to find the center of a tree.
LeetCode 269: Alien Dictionary
A clear explanation of the Alien Dictionary problem using graph construction and topological sorting.
LeetCode 210: Course Schedule II
A clear explanation of finding a valid course ordering using topological sorting and cycle detection.
LeetCode 207: Course Schedule
A clear explanation of detecting cycles in a prerequisite graph using topological sorting and DFS.
Online Topological Sort
Maintain a valid topological ordering of a directed acyclic graph as vertices or edges are added over time.