Slug: tree-kth-01 · Paired reading: Chapter 19
Prompt
fn kth_smallest(root: &Tree, k: usize) -> Option<i32> — 1-indexed.
Iterative inorder with an explicit stack; stop at the k-th visit.
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 114
Slug: tree-kth-01 · Paired reading: Chapter 19
fn kth_smallest(root: &Tree, k: usize) -> Option<i32> — 1-indexed.
Iterative inorder with an explicit stack; stop at the k-th visit.