Challenge: Queue from Two Stacks

Start with the idea

Solve the exact task, not just the visible example: Execute the space-separated queue operations and return the value produced by front. On input enqueue3 enqueue5 enqueue8 dequeue dequeue enqueue2 front, predict the output before opening the answer reveal. The revealed output is a test oracle for this case, while private checks exercise other legal cases. Start by stating the input grammar and output format in your own words. Parse the complete input, including surrounding whitespace, before relying on any convenient positions in the example.

Build the solution around one maintained claim: Reverse the input stack into an output stack only when the output side is empty. Decide what state represents that claim, how it is initialized, what a single update does, and when the algorithm stops. A stack remembers unfinished work in last-in-first-out order; a queue processes work in first-in-first-out order. Say what each stored item still needs. Trace the visible input by hand and record at least two intermediate states, not only the final answer. If the trace cannot justify your predicted output, there is a gap between the idea and the implementation.

Use the Rust sketch as a guide, not a substitute for a complete solve function. The supplied Rust sketch is a starting point. Identify what it stores, how one iteration changes it, and whether it already solves the exact task or only demonstrates a related operation. Vec works as a stack; VecDeque supplies efficient operations at both ends. Avoid removing from the front of a Vec in a long loop.