Binary Search
easy⏱ 15 mintypescriptchallengesproblem-solving-basic-
APRENDE HACIENDOPon a prueba tu intuición3 pasos
Binary Search
Usa los ejemplos y la explicación de la lección para comprobar tu idea.
Reflexión personal. No se envía a ningún servicio de IA.PRÁCTICA GUIADA · 5–10 MINExplicar cómo cada comparación reduce un intervalo ordenado.
Antes de empezar: Índices de arreglos y comparaciones
Pseudocódigo: sigue la idea y luego aplícala en el lenguaje de la lección.
values = [2, 5, 8, 12, 16]
target = 12
low = 0
high = 4
mid = floor((low + high) / 2)
Recorrer el ejemplo paso a paso
Traza guiada, no ejecución en vivo
low=0 · mid=2 · high=4 → value=8low=3 · mid=3 · high=4 → value=12
8 < 12: descarta los índices 0–2.
Caso de ejemplo — tu programa lee de stdin e imprime en stdout.
ENEste enunciado todavía está solo en inglés; la traducción al español está en camino.
Código inicial Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return -1.
Binary search works by repeatedly dividing the search interval in half.
Example: nums=[−1,0,3,5,9,12], target=9 → index 4
Formato de entrada
Line 1: n (array size). Line 2: n space-separated sorted integers. Line 3: target.
Formato de salida
The index of target (0-based), or -1 if not found.
Restricciones
1 ≤ n ≤ 10⁴, -10⁴ ≤ nums[i], target ≤ 10⁴