Ace the Rust Interview

Enter your book access code

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 130

BFS shortest path

graph-bfs-01Related book chapters: 21 (optional — this page is complete on its own)BFS

Slug: graph-bfs-01 · Paired reading: Chapter 21

Prompt

fn shortest_path(g: &[Vec<usize>], src: usize, dst: usize) -> Option<Vec<usize>> — unweighted shortest path as a node list (inclusive), or None. Mark visited at enqueue; reconstruct via parent array.