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

• Divide and conquer approach

• Compares target value with middle element of array

• If target value is less...read more