Auxilion Interview Question

A question about infinite binary search