Implement binary search in a semi-infinite array.

• Start with the first element and keep doubling the index until the target element is less than the current element.

• Perform binary search on the subarra...read more