JAVA

Suppose we have a sorted sequence A and would like to check if a value v is in A, we can check the midpoint of the sequence against v and eliminate half of the sequence from further consideration. The binary search algorithm repeats this procedure, halving the size of the remaining portion of the sequence each time. Implement binary search.