Binary search

binary search

//O = logN
function binarySearch(sortedArray, i) {
    const mid = Math.floor(sortedArray.length / 2);

    if (!binarySearch.counter) {
        binarySearch.counter = 1;
    } else {
        binarySearch.counter++;
    }

    if (sortedArray[mid] === i) {
        // console.log('match', sortedArray[mid], i);
        return sortedArray[mid];
    } else if (sortedArray[mid] < i && sortedArray.length > 1) {
        // console.log('mid lower', sortedArray[mid], i);
        return binarySearch(sortedArray.splice(mid, Number.MAX_VALUE), i);
    } else if (sortedArray[mid] > i && sortedArray.length > 1) {
        // console.log('mid higher', sortedArray[mid], i);
        return binarySearch(sortedArray.splice(0, mid), i);
    } else {
        // console.log('not here', i);
        return -1;
    }

};