Auxilion interview question

A question about infinite binary search