Problema
Rotacione a lista para a direita por steps posições: o último elemento vai para o início, steps vezes.
Implemente rotate_right(numbers, steps).
Entrada
numbers: A lista de inteiros. steps: Quantas posições rotacionar.
Saída
Retorne a lista rotacionada.
Restrições
0 ≤ comprimento ≤ 100.000; 0 ≤ steps ≤ 10⁹
Exemplos
Entrada:
numbers = [1, 2, 3, 4, 5]
steps = 2
Saída esperada:
expected = [4, 5, 1, 2, 3]
Entrada:
std::vector<long long> numbers = {1, 2, 3, 4, 5};
long long steps = 2;
Saída esperada:
std::vector<long long> expected = {4, 5, 1, 2, 3};
Entrada:
long[] numbers = new long[] {1, 2, 3, 4, 5};
long steps = 2;
Saída esperada:
long[] expected = new long[] {4, 5, 1, 2, 3};
Explicação
Duas rotações para a direita: [5, 1, 2, 3, 4], depois [4, 5, 1, 2, 3].
Entrada:
numbers = [1, 2, 3]
steps = 3
Saída esperada:
expected = [1, 2, 3]
Entrada:
std::vector<long long> numbers = {1, 2, 3};
long long steps = 3;
Saída esperada:
std::vector<long long> expected = {1, 2, 3};
Entrada:
long[] numbers = new long[] {1, 2, 3};
long steps = 3;
Saída esperada:
long[] expected = new long[] {1, 2, 3};
Explicação
Rotacionar pelo comprimento traz a lista de volta: [1, 2, 3].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Uma rotação pelo tamanho da lista não muda nada, então só o resto importa.
Dica 2
Pense em dividir a lista perto do fim e mover essa cauda para a frente.
Dica 3
Trate contagens de passos muito grandes reduzindo-as antes de rearranjar.
Complexidade esperada
tempo O(n), espaço extra O(n)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.