Problema
Rota la lista hacia la derecha steps posiciones: el último elemento pasa al frente, repitiendo esto steps veces.
Implementa rotate_right(numbers, steps).
Entrada
numbers: La lista de enteros. steps: Cuántas posiciones rotar.
Salida
Devuelve la lista rotada.
Restricciones
0 ≤ longitud ≤ 100,000; 0 ≤ steps ≤ 10⁹
Ejemplos
Entrada:
numbers = [1, 2, 3, 4, 5]
steps = 2
Salida esperada:
expected = [4, 5, 1, 2, 3]
Entrada:
std::vector<long long> numbers = {1, 2, 3, 4, 5};
long long steps = 2;
Salida esperada:
std::vector<long long> expected = {4, 5, 1, 2, 3};
Entrada:
long[] numbers = new long[] {1, 2, 3, 4, 5};
long steps = 2;
Salida esperada:
long[] expected = new long[] {4, 5, 1, 2, 3};
Explicación
Dos rotaciones a la derecha: [5, 1, 2, 3, 4], luego [4, 5, 1, 2, 3].
Entrada:
numbers = [1, 2, 3]
steps = 3
Salida esperada:
expected = [1, 2, 3]
Entrada:
std::vector<long long> numbers = {1, 2, 3};
long long steps = 3;
Salida esperada:
std::vector<long long> expected = {1, 2, 3};
Entrada:
long[] numbers = new long[] {1, 2, 3};
long steps = 3;
Salida esperada:
long[] expected = new long[] {1, 2, 3};
Explicación
Rotar por la longitud devuelve la lista original: [1, 2, 3].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Una rotación por la longitud de la lista no cambia nada, así que solo importa el resto.
Pista 2
Piensa en dividir la lista cerca del final y mover esa cola al frente.
Pista 3
Maneja pasos muy grandes reduciéndolos antes de reordenar.
Complejidad esperada
tiempo O(n), espacio extra O(n)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.