Buenas.
Tenés razón que tu implementación (así como la que se discute en el video de teórico) no permitiría cumplir con esa condición así como la estas entendiendo.
Igualmente, el objetivo de la letra va mas por el lado de "que alguna vez estuvieron en el puesto k, como su mejor puesto". Por lo que tu solución es correcta. Vamos a mejorar la letra!
Tenés razón que tu implementación (así como la que se discute en el video de teórico) no permitiría cumplir con esa condición así como la estas entendiendo.
Igualmente, el objetivo de la letra va mas por el lado de "que alguna vez estuvieron en el puesto k, como su mejor puesto". Por lo que tu solución es correcta. Vamos a mejorar la letra!
Por otro lado, si quisiéramos mantener un histórico de todos los puestos y no tener información repetida habría que pensar en otra estructura un poco mas compleja. Una opción podría ser, para cada posición, tener una lista de punteros a nodos (y no una lista de nodos) donde cada elemento apunta a un nodo que alguna vez estuvo en esa posición. Además, habría que pensar con cuidado las inserciones, borrados y actualizaciones.
Saludos