Binary Search

binarysearch.js

/**
** -- Assumes a storted list (ascending) as input
**/

function binarySearch(inputArray, token) {
  if (token > inputArray[inputArray.length - 1]) {
    console.log('Not found');
    return;
  }

  if (token < inputArray[0]) {
    console.log('Not found');
    return;
  }

  if (inputArray.length === 0) {
    console.log('Not found');
    return;
  }

  const arrLength = inputArray.length;
  var index = (arrLength/2) | 0;

  if (inputArray[index] === token) {
    console.log('Found');
    return;
  }

  if (token > inputArray[index])
    inputArray = inputArray.splice(-index);

  if (token < inputArray[index])
    inputArray = inputArray.splice(0, index)

  binarySearch(inputArray, token);
}