bsearch

gistfile1.js

  var binarySearch = Assessment.binarySearch = function(array, target){
    var point = Math.floor(array.length / 2);
    if( array[point] === target)
        return target;
    else if ( target > array[array.length -1] || target < array[0])
        return -1;
    else if( array[point] > target )
        return binarySearch(array.splice(0, point - 1), target);
    else if( array[point] < target )
        return binarySearch(array.splice(point + 1, array.length - 1), target);
  }