Given a sorted array A[0...n-1] of ā€˜n’ integers and a key v, develop a binary search algorithm that will determine the smallest index ā€˜j’ (0 < j <= n-1) in the array such that v < A[j].
a) Binary Search
b) Linear Search
c) Depth-First Search
d) Breadth-First Search