JSFiddle - React, Tailwind, and code Playground

by ajmeese7

JavaScript

function search(arr, x) {
	let start = 0, end = arr.length - 1;
  while (start <= end) {
  	let mid = Math.floor((start + end) / 2);
    if (arr[mid] === x) return true;
    else if (arr[mid] < x) start = mid + 1;
    else end = mid - 1;
  }
  
  return false;
}

let array = [1,2,3,4,5,6,6];
console.log("Should be true:", search(array, ))