info
Importante: Para que se registre el resultado tienes que iniciar sesión.
work
Este ejercicio fue usado en una prueba técnica de empleo.
Búsqueda en array rotado
Medio50 pts·Prueba Técnica
Enunciado
Dado un array de enteros ordenado ascendentemente que ha sido rotado en algún punto desconocido, y un valor objetivo target, devuelve el índice del objetivo en el array. Si no se encuentra, devuelve -1.
Puedes asumir que no hay valores duplicados en el array.
search_rotated_array([4, 5, 6, 7, 0, 1, 2], 0) # 4
search_rotated_array([4, 5, 6, 7, 0, 1, 2], 3) # -1
search_rotated_array([1], 0) # -1
Bonus: ¿Puedes resolverlo en O(log n)?
Restriccionesexpand_more
- Dificultad: Medio
- Completa todos los test cases para obtener los 50 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.
Inicia sesión para reaccionar
Inicia sesión para reaccionar