¿Quieres un reto mayor?
Resuelve en 15:00
Importante: Para que se registre el resultado tienes que iniciar sesión.
Este ejercicio fue usado en una prueba técnica de empleo.
Primer entero positivo faltante
Enunciado
Adaptado de Daily Coding Problem.
Dado un array de enteros, encuentra el primer entero positivo faltante en tiempo lineal y espacio constante. En otras palabras, encuentra el entero positivo más pequeño que no existe en el array. El array puede contener duplicados y números negativos.
Por ejemplo, la entrada [3, 4, -1, 1] debería retornar 2. La entrada [1, 2, 0] debería retornar 3.
Puedes modificar el array de entrada en el lugar (in-place).
Restricciones:
- Tiempo de ejecución: O(n)
- Espacio adicional: O(1)
Problema propuesto por Stripe.
Restriccionesexpand_more
- Dificultad: Difícil
- Completa todos los test cases para obtener los 100 puntos.
- No modificar la línea
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar print() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.