Pergunta de entrevista da empresa Meta

How to perform binary search on an infinite array