Frage im Vorstellungsgespräch bei Meta

How to perform binary search on an infinite array