Binary search is a search algorithm that finds the position of a target value within a sorted array.

• Binary search requires a sorted array as input.

• It compares the target value with the middle element ...read more