Una pila guarda los elementos que siguen esperando algo: un paréntesis de apertura que espera su cierre, un número que espera un operador, un día que espera otro más cálido. Solo miras la cima, el elemento en espera más reciente, porque es el primero que puede resolver la siguiente entrada.
Di qué guarda la pila y el código sale solo. Para los paréntesis, guarda todas las aperturas que aún no se han cerrado, en orden, así que un cierre tiene que coincidir con la cima. Para el siguiente día más cálido, guarda los días que todavía no tienen uno más cálido. Sus lecturas nunca suben de abajo arriba, así que una lectura nueva saca los días más fríos hasta encontrar uno que no lo sea.
Cada elemento entra una vez y sale como mucho una vez, así que una pasada con pila es O(n) en tiempo aunque haya un bucle dentro del bucle, más O(n) de espacio para la pila. Prueba los casos que rompen el código con pilas: sacar de una pila vacía, elementos que sobran al final, operandos sacados en el orden equivocado y valores iguales.
Una lectura más cálida resuelve de una vez todos los días más fríos de la cima de la pila, y cada día entra y sale una sola vez.