Binary Search

Background:  sorted array arr[] of n elements, search a given element x in arr[] and return the index of x in the array. int mid = (low + high)/2; => maximum positive int value(231 – 1 )int mid = low […]