Реализуй функцию binarySearch.
Она должна принять отсортированный массив и число.
Вернуть нужно позицию числа в массиве или -1, если совпадение не было найдено.

Ты не можешь использовать встроенные функции массива или npm модули.
P.S. Если ты забыл что такое двоичный поиск, вернись на одну из первых лекций и найди там реализацию алгоритма на псевдокоде.

Эта задача — часть курса по Full-Stack JavaScript
Ты можешь задать свой вопрос в комментариях под постом
Если ты уже решил задачу, то не стесняйся помочь другим

helper.js

export const binarySearch = (arr, x) => {
// implement binary search algorithm here
}

solution.js

/**
 * Implement the binarySearch function.
 *
 * It should accept a sorted array and a number.
 *
 * It should return the position of the number in the array or -1 if it's not found.
 *
 * You can't use any third party modules or built in Array functions.
 *
 * P. S. If you've forgotten the details, go back to one of the intro lectures and find the pseudocode implementation.
 * */

import { binarySearch } from './helper.js';

const arr = [ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ];

console.log(binarySearch(arr, 22));