Estoy tratando de arreglar la única tarea de Coursera con respecto al algoritmo de búsqueda binaria. Cuando estoy probando mi solución, funciona bien. Pero el Autograder de Coursera no acepta mi solución y la tira. Qué me estoy perdiendo ?

Caso fallido #17/36: Respuesta incorrecta

(Tiempo utilizado: 0,06/5,00, memoria utilizada: 46239744/536870912).

La tarea Formato de entrada -- La primera línea de la entrada contiene un entero n y una secuencia a0 < a1 < ... < an−1 de n enteros positivos distintos por pares en orden creciente. La siguiente línea contiene un entero k y k enteros positivos b0,b1,...,bk−1.

Restricciones -- 1 ≤ n,k ≤ 10^4; 1 ≤ a[i] ≤ 10^9 para todo 0 ≤ i < n; 1 ≤ b[]j ≤ 10^9 para todo 0 ≤ j < k;

Formato de salida: para todos los i de 0 a k−1, genera un índice 0 ≤ j ≤ n−1 tal que aj = bi o −1 si no existe dicho índice.

Muestra 1.

Aporte:

5

1 5 8 12 13

5

8 1 23 1 11

Producción:

2 0 -1 0 -1

En este ejemplo, tenemos una secuencia creciente 𝑎0 = 1, 𝑎1 = 5, 𝑎2 = 8, 𝑎3 = 12, 𝑎4 = 13 de longitud cinco y cinco claves para buscar: 8, 1, 23, 1, 11. Vemos que 𝑎2 = 8 y 𝑎0 = 1, pero las claves 23 y 11 no aparecen en la secuencia 𝑎. Por esta razón, generamos una secuencia 2, 0,−1, 0,−1.

Mi solución

 function implemenetBinary(firstArray, secondArray) { var locationArray = []; for (let i = 0; i < secondArray.length; i++) { let value = secondArray[i]; locationArray[i] = binarySearch(firstArray, value); } console.log(...locationArray); return locationArray; } function binarySearch(arr, val) { let start = 0; let end = arr.length - 1; while (start <= end) { let mid = Math.floor((start + end) / 2); if (arr[mid] === val) { return mid; } if (val < arr[mid]) { end = mid - 1; } else { start = mid + 1; } } return -1; } var readline = require("readline"); process.stdin.setEncoding("utf8"); var rl = readline.createInterface({ input: process.stdin, output: process.stdout, terminal: false, }); rl.on("line", readLine); let inputLines = []; function readLine(line) { inputLines.push(line.toString().split(" ").map(Number)); if (inputLines.length == 4) { implemenetBinary(inputLines[1], inputLines[3]); } }