Goldman Sachs Interview Question

Searching an element in an infinite array