Saltar al contenido

Invertir cada bloque de k

Fácil#in-place-reversal#two-pointers~15 min

La misión

Problema

Dada una lista y un entero positivo k, invierte el orden de los valores dentro de cada bloque consecutivo de k valores: los primeros k, luego los siguientes k, y así sucesivamente. Si la longitud no es múltiplo de k, el último bloque es más corto que k y queda como está. Trabaja in-place (sin memoria extra) con O(1) de espacio extra y devuelve la misma lista.

Ejemplos

Input:  nums = [1, 2, 3, 4, 5, 6, 7, 8], k = 3
Output: [3, 2, 1, 6, 5, 4, 7, 8]
Por qué: se invierten dos bloques completos; 7 y 8 forman un bloque corto
Input:  nums = [1, 2, 3, 4], k = 4
Output: [4, 3, 2, 1]
Por qué: un solo bloque cubre toda la lista
Input:  nums = [5, 6], k = 3
Output: [5, 6]
Por qué: caso límite: no hay ningún bloque completo

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(1)

Restricciones

  • k is a positive integer
  • a final block shorter than k stays as it is
  • in place with O(1) extra space

¿Lo que te frena es la idea y no el código? Inversión in-place lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio