Ejercicio00:00
¿Quieres un reto mayor?
Resuelve en 10:00
info
Importante: Para que se registre el resultado tienes que iniciar sesión.
Ocurrencias en array ordenado
Medio25 pts·Arrays
Enunciado
Ocurrencias en array ordenado
Dado un array de enteros ordenado de forma ascendente y un número objetivo, retorna cuántas veces aparece el objetivo en el array.
Debe implementarse en O(log n) usando búsqueda binaria.
Ejemplos
countOccurrences([1, 2, 2, 2, 3, 4], 2) // 3
countOccurrences([1, 1, 1, 1, 1], 1) // 5
countOccurrences([1, 2, 3, 4, 5], 6) // 0
countOccurrences([], 1) // 0
Notas
- El array siempre está ordenado de menor a mayor.
- Si el objetivo no existe, retorna
0. - Intenta resolverlo sin recorrer todo el array.
Restriccionesexpand_more
- Dificultad: Medio
- Completa todos los test cases para obtener los 25 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 console.log() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.
Inicia sesión para reaccionar
Inicia sesión para reaccionar