1. Binary SearchApproach:Binary Search works by repeatedly dividing the search interval in half. If the target value is less than the middle element of the interval, the search continues on the left half; other wise, it continues on the right half.Ti...