Perguntas de nível médio combinam duas ideias: um laço mais um dicionário, uma pilha, uma ordenação com desempate ou um valor acumulado que percorre os dados.
Antes de programar, explique seu plano em uma ou duas frases e diga qual é a complexidade. Quem entrevista se importa com essa conversa tanto quanto com o código. Depois escreva o código e passe por um exemplo à mão, incluindo um caso de borda.
Cerca de dez minutos por pergunta é um bom ritmo. Cada uma é verificada com o exemplo do enunciado e com entradas ocultas: dados vazios, empates, valores que nunca mudam e o caso que quebra a primeira ideia óbvia.
Saída: (True, False). Uma pilha lembra o que ainda precisa ser fechado.