Meta Interview Question

How to perform binary search on an infinite array