Slug: graph-course-01 · Paired reading: Chapter 21
Prompt
fn can_finish(num_courses: usize, prereqs: &[(usize, usize)]) -> bool
— each pair (a, b) means b → a (b before a). Detect cycles via Kahn.
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? The landing page stays open — purchase unlocks this gym.
intermediate · order 138
Slug: graph-course-01 · Paired reading: Chapter 21
fn can_finish(num_courses: usize, prereqs: &[(usize, usize)]) -> bool
— each pair (a, b) means b → a (b before a). Detect cycles via Kahn.