Binary Search

Given a sorted array of distinct integers and a target, print the index of target, or -1 if it is not present. The solution must run in O(log n).

1 <= n <= 10^4 -10^4 < nums[i], target < 10^4