Las preguntas de dificultad media combinan dos ideas: un bucle con un diccionario, una pila, una ordenación con desempate o un valor que se va actualizando al recorrer los datos.
Antes de programar, explica tu plan en una o dos frases e indica su complejidad. A quienes hacen la entrevista les importa esa conversación tanto como el código. Después, escribe el código y repasa un ejemplo a mano, incluido un caso límite.
Unos diez minutos por pregunta es un buen ritmo. Cada una se comprueba con el ejemplo del enunciado y con entradas ocultas: datos vacíos, empates, valores que nunca cambian y el caso que hace fallar la primera idea evidente.
Salida: (True, False). Una pila recuerda qué queda por cerrar.