二分探索は、毎回残りの半分を除外することで、O(log n)ステップで境界を見つけます。はいかいいえで答える問いが、ある点までは偽でそれ以降は真になる場合なら、いつでも使えます。ソート済みリストでの「この時刻は目標以上か?」は、そのような問いの一つです。「この積載量のトラックで期限内に終わるか?」も同様の問いで、位置ではなく積載量について問うものです。
区間の取り方を一つ決めて、それを守ってください。ここでは答えは半開区間[left, right)の中にあり、rightを長さから始めるので「末尾の先」も有効な答えになります。中央が答えになりえないならleftをその先へ進め、答えになりうるならrightをそこへ移します。両者が一致したらループは終わります。
境界は意識してテストしてください:空のリスト、すべての値より小さいまたは大きい目標、等しい値の連続、そしてJavaではmid * midやleft + rightによるintのオーバーフローです。