Vai al contenuto principale

Informatica · Strutture dati

Pop in uno stack monotono

Scorrendo [2, 1, 5, 6, 2, 3] e mantenendo uno stack decrescente (si estrae finché la cima è minore del nuovo elemento, problema del 'prossimo maggiore'), quanti pop si eseguono in totale?

La tua risposta

Vanno bene sia 3,14 sia 3.14.