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 96

Next greater element

stack-mono-01Related book chapters: 17 (optional — this page is complete on its own)monotonic-stack

Slug: stack-mono-01 · Paired reading: Chapter 17

Prompt

fn next_greater(nums: &[i32]) -> Vec<i32> — for each index, the next strictly greater value to the right, or -1. O(n) via a decreasing stack of indices.