$1$ int binarySearch$($int arr$[],$ int $1,$ int $r,$ int $x)$

$2\{$

$3$ if $(r1)\{$

int mid $=1+\frac{r-1}{2}$;

if $(arr[mid]==x)$

return mid;

if mid