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

• The array must be sorted before applying binary search

• Compare the target value with the middle eleme...read more