Há alguns anos, na entrevista de emprego do Google, um amigo recebeu o seguinte desafio: “implemente uma fila com duas pilhas”. Achei o desafio interessante, então decidi pensar sobre esse problema (para o problema inverso veja o próximo post). Antes de continuar lendo, pense como você resolveria esse desafio.
… Pronto?
Vamos começar com uma breve revisão de pilhas e filas.
Pilhas e filas Uma pilha é uma coleção de elementos baseada no conceito de Last In First Out (LIFO), ou seja, o último elemento a ser adicionado é o primeiro a sair.