|Ocurrencias en array ordenadoMedio
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 export al 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