Volver a Arrays y Strings
Arrays y Strings

Invertir un Array In-Place

Fácil2 min de lectura

Da vuelta un array sin crear uno nuevo. El swap con dos índices que se acercan.

Enunciado

Recibes un array arr de enteros. Inviértelo modificando el array original, sin crear uno nuevo, y devuélvelo.

Restricciones

  • Espacio adicional O(1). No puedes usar un segundo array, ni reversed(), ni .reverse(), ni slicing con paso negativo.
  • Tiempo O(n).

Ejemplos

arrresultado
[1, 2, 3, 4, 5][5, 4, 3, 2, 1]
[1, 2][2, 1]
[7][7]
[][]

Pistas progresivas

0 de 3

    Intenta resolver el problema antes de ver pistas.

    Tu solución

    Cargando editor
    Escribe tu solución y pulsa Correr tests.

    Solución

    Intenta resolverlo primero. Ver la solución antes de tiempo recorta lo que aprendes.