recur-bin-search.js

function binarySearch(array, target) {
  if (array.length === 0) return false;
  let midPt = Math.floor(array.length / 2);
  if (array[midPt] === target) {
    return true;
  } else if (list[midPt] > target) {
    return binarySearch(list.slice(0, mid), target);
  } else {
    return binarySearch(list.slice(midPt + 1), target);
  }
}