Search a sorted array of unknown length

A sorted array can only be read through get(i), which signals when i is past the end; you do not know the length. Return the index of a target value or -1. Find a range that contains the target by doubling, then binary search inside it, in O(log n).