Searching

function minCapacity(weights: number[], days: number) {
  let left = Math.max(...weights)
  let right = weights.reduce((sum, value) => sum + value, 0)
  while (left < right) {
    const mid = Math.floor((left + right) / 2)
    if (canShip(weights, days, mid)) {
      right = mid
    } else {
      left = mid + 1
    }
  }
  return left
}