Binary Search Let A[1...n]be a sequence of n elements.Consider the problem of determining whether a given element xis in A.Binary Search ◼ Let A[1…n] be a sequence of n elements. Consider the problem of determining whether a given element x is in A