Slug: graph-kahn-01 · Paired reading: Chapter 21
Prompt
fn topo_sort(n: usize, edges: &[(usize, usize)]) -> Option<Vec<usize>>
— directed edges u -> v (u before v). Return a valid order, or None if a cycle.
The curriculum, drills, tutor, and interviewer mode are for readers of Ace the Rust Interview. The code is printed in the Preface (Companion site access).
Don’t have the book yet? Get it on Amazon (US and other storefronts linked in the site footer) — the Preface access code unlocks this gym.
intermediate · order 133
Slug: graph-kahn-01 · Paired reading: Chapter 21
fn topo_sort(n: usize, edges: &[(usize, usize)]) -> Option<Vec<usize>>
— directed edges u -> v (u before v). Return a valid order, or None if a cycle.