Slug: stack-hist-01 · Paired reading: Chapter 17
Prompt
fn largest_rectangle(heights: &[i32]) -> i32 — largest rectangle area in a
histogram. Monotonic increasing stack of indices; sentinel zeros help.
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 101
Slug: stack-hist-01 · Paired reading: Chapter 17
fn largest_rectangle(heights: &[i32]) -> i32 — largest rectangle area in a
histogram. Monotonic increasing stack of indices; sentinel zeros help.