Exponential Search

First expand the search boundary exponentially, then perform binary search inside the discovered range.