Las preguntas difíciles rara vez se basan en trucos poco conocidos. Evalúan si sabes elegir la estructura de datos adecuada y controlar los detalles: empates, entradas vacías, entradas no válidas que deben generar un error y un estado que cambia a medida que avanzas.
Explica el enfoque antes de programar: qué almacenas, cómo lo actualizas y qué devuelves. Escribe pequeñas funciones auxiliares si eso aclara el bucle principal. Después, prueba los casos límite en voz alta.
Dedica unos quince minutos a cada pregunta. Todas las herramientas que necesitas se han visto en este curso: OrderedDict o un diccionario normal para una caché LRU, defaultdict para totales anidados, expresiones regulares para analizar texto y una cola o recursión para ordenar tareas.
Salida: ['b', 'a']. move_to_end mantiene al final la clave usada más recientemente.