Tegyük fel, hogy a verem adatszerkezet push és pop műveleteinek egy összekevert sorozatát hajtottuk végre a 0-tól 9-ig érkező számokon (a számok 0-tól 9-ig szigorúan monoton növekedő sorrendben érkeznek, viszont nem tudjuk, hogy az adott számra a push vagy a pop műveletet hajtottuk végre).

 Az alábbi szekvenciák közül melyik nem fordulhat elő?

Példa: Ha 1-től 3-ig érkeznének a számok és a kimeneten megjelenő sorozat a 3 2 1, akkor a műveletek sorrendje: push, push, push, pop, pop, pop.