Problema
Escribe una función que genere los números desde start hasta end, avanzando step cada vez. Si start es menor o igual que end, cuenta hacia arriba: start, start + step, start + 2·step, ... mientras el valor no pase de end. Si start es mayor que end, cuenta hacia abajo restando step mientras el valor sea al menos end. El último valor solo es igual a end cuando los pasos caen justo en él.
Implementa range_with_increment(start, end, step).
Entrada
start: el primer número.
end: el límite; solo se incluye si algún paso cae exactamente en él.
step: el tamaño de cada paso. Debe ser positivo.
Salida
Devuelve los números en el orden en que se generan. Si step es 0 o negativo, devuelve una lista vacía.
Restricciones
−1000 ≤ start, end ≤ 1000
−100 ≤ step ≤ 100
Ejemplos
Entrada:
start = -15
end = 10
step = 5
Salida esperada:
expected = [-15, -10, -5, 0, 5, 10]
Entrada:
long long start = -15;
long long end = 10;
long long step = 5;
Salida esperada:
std::vector<long long> expected = {-15, -10, -5, 0, 5, 10};
Entrada:
long start = -15;
long end = 10;
long step = 5;
Salida esperada:
long[] expected = new long[] {-15, -10, -5, 0, 5, 10};
Explicación
Contando hacia arriba de 5 en 5 desde −15 se obtiene −15, −10, −5, 0, 5, 10, y se llega justo a 10.
Entrada:
start = 20
end = 5
step = 4
Salida esperada:
expected = [20, 16, 12, 8]
Entrada:
long long start = 20;
long long end = 5;
long long step = 4;
Salida esperada:
std::vector<long long> expected = {20, 16, 12, 8};
Entrada:
long start = 20;
long end = 5;
long step = 4;
Salida esperada:
long[] expected = new long[] {20, 16, 12, 8};
Explicación
start es mayor que end, así que se cuenta hacia abajo: 20, 16, 12, 8; el siguiente valor, 4, ya es menor que 5.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Atiende primero el caso de un paso de 0 o menos, o tu bucle podría no terminar nunca.
Pista 2
Usa dos bucles: uno que cuente hacia arriba mientras el valor no pase de end y otro que cuente hacia abajo mientras sea al menos end.
Pista 3
Comprueba la condición antes de agregar cada valor, para nunca agregar uno que ya pasó de end.
Complejidad esperada
tiempo O(|end − start| / step), espacio extra O(|end − start| / step)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.