Pregunta de entrevista de Meta

How to perform binary search on an infinite array