Perguntas difíceis raramente giram em torno de truques obscuros. Elas testam se você sabe escolher a estrutura de dados certa e manter os detalhes em ordem: empates, entrada vazia, entrada inválida que deve gerar um erro e estado que muda ao longo do processo.
Explique a abordagem antes de programar: o que você guarda, como atualiza e o que retorna. Escreva pequenas funções auxiliares se isso deixar o laço principal mais claro. Depois teste os casos de borda em voz alta.
Reserve cerca de quinze minutos para cada uma. As ferramentas de que você precisa são todas deste curso: OrderedDict ou um dicionário comum para um cache LRU, defaultdict para totais aninhados, expressões regulares para análise de texto e uma fila ou recursão para ordenar tarefas.
Saída: ['b', 'a']. move_to_end mantém a chave usada mais recentemente por último.