xxxxxxxxxx
const binaryserach = (arr,x,start = 0,end = arr.length)=>{
if(end < start){
return -1
}
let mid = Math.floor((start+end)/2)
if(arr[mid] === x){
return mid
}
if(arr[mid]<x){
return binaryserach(arr,x,mid+1,end)
}
else{
return binaryserach(arr,x,start,mid-1)
}
}
console.log(binaryserach([1,2,3,6,7,8,5],8))