1function canShip(weights, days, capacity) {
2    let total = 0, dayCount = 1;
3    for (let weight of weights) {
4        if (total + weight > capacity) {
5            dayCount++;
6            total = 0;
7        }
8        total += weight;
9    }
10    return dayCount <= days;
11}
12
13function shipWithinDays(weights, days) {
14    let left = Math.max(...weights);
15    let right = weights.reduce((acc, val) => acc + val, 0);
16    while (left < right) {
17        let mid = Math.floor(left + (right - left) / 2);
18        if (canShip(weights, days, mid)) {
19            right = mid;
20        } else {
21            left = mid + 1;
22        }
23    }
24    return left;
25}
26
27const weights = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10], days = 5;
28console.log(shipWithinDays(weights, days)); // Output: 15