Uma pilha guarda os itens que ainda estão esperando por algo: um parêntese de abertura esperando o fechamento, um número esperando um operador, um dia esperando outro mais quente. Você só olha o topo, o item em espera mais recente, porque é o primeiro que a próxima entrada pode resolver.
Diga o que a pilha guarda e o código vem em seguida. Para parênteses, ela guarda todas as aberturas ainda não fechadas, em ordem, então um fechamento precisa coincidir com o topo. Para o próximo dia mais quente, ela guarda os dias que ainda não têm um dia mais quente. As leituras deles nunca sobem de baixo para cima, então uma nova leitura desempilha os dias mais frios até encontrar um que não seja mais frio.
Cada item é empilhado uma vez e desempilhado no máximo uma vez, então uma passada com pilha é O(n) de tempo, mesmo com um laço dentro do laço, mais O(n) de espaço para a pilha. Teste os casos que quebram código com pilhas: desempilhar de uma pilha vazia, itens sobrando no fim, operandos desempilhados na ordem errada e valores iguais.
Uma leitura mais quente resolve de uma só vez todos os dias mais frios do topo da pilha, e cada dia é empilhado e desempilhado uma única vez.