Given a sorted array of integers, find the index of a target element using binary search. If the target is not found, return -1.
Input:
Output:
Example 1
Input: 1 2 3 4 5 3
Output: 2
The target 3 is at index 2 in the sorted array
Constraints
Hints