La búsqueda binaria encuentra un límite en O(log n) pasos descartando cada vez la mitad de lo que queda. Funciona siempre que una pregunta de sí o no sea falsa hasta cierto punto y verdadera después. «¿Esta hora es como mínimo el objetivo?» en una lista ordenada es una de esas preguntas. «¿Puede un camión con esta carga terminar a tiempo?» es otra, sobre cargas en lugar de posiciones.
Elige una convención de intervalos y mantenla. Aquí la respuesta está en el rango semiabierto [left, right), con right empezando en la longitud para que «después del final» sea una respuesta válida. Si el centro no puede ser la respuesta, mueve left más allá; si puede serlo, coloca right sobre él. El bucle termina cuando se encuentran.
Prueba a propósito los límites: una lista vacía, un objetivo por debajo o por encima de todo, tramos de valores iguales y, en Java, mid * mid o left + right desbordando un int.