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 111

BST insert and contains

tree-bst-01Related book chapters: 19 (optional — this page is complete on its own)BSTinsert

Slug: tree-bst-01 · Paired reading: Chapter 19

Prompt

Implement fn insert(root: &mut Tree, val: i32) and fn contains(root: &Tree, val: i32) -> bool with a moving &mut / & cursor. Duplicates go right.

Contract

  • Duplicates insert to the right
  • contains on empty tree is false
  • Cursor uses moving &mut / & — no Rc