Suponha que estamos com três pilhas (FILO): P1, P2
e P3. A pilha P1 está com quatro elementos, os
caracteres “J, G, O, O”, com o segundo “O” no topo de
P1. As pilhas P2 e P3 estão vazias e podem ser
usadas como armazenamento intermediário. Usando
apenas as operações de pop e push (que podem ser
executadas em qualquer pilha), pretende-se reordenar
os caracteres na pilha P1, de forma que, após
finalizada a reordenação, ao removê-los de P1
(também com pop), geramos a palavra “JOGO”.
Assinale a alternativa que apresenta o número mínimo
de pops e pushes (total das três pilhas) para esse
propósito.