Las preguntas de nivel medio combinan dos ideas: ordenar y después barrer, un diccionario más una lista enlazada, contar más ordenar. El entrevistador se fija en cómo eliges las estructuras de datos y en si sabes decir lo que cuesta cada operación. Espera una pregunta de seguimiento en cada una: "¿y si la entrada es enorme?", "¿puedes hacer get y put en O(1)?", "¿y con una entrada no válida?".
Trabaja como lo harías en la sala: di cómo es la entrada, elige primero los casos límite (entrada vacía, un elemento, duplicados, valores grandes), di cuánto tiempo y espacio necesita tu solución, y después programa. Cada problema tiene pruebas ocultas justo sobre esos casos límite.