. Still it takes daysNeeded = 4 which is more than D = 3 days. Hence, we have to increase capacity, so low = mid + 1 = 6
Now, low > high, so we stop. We return capacity = 6, which we got in iteration 2.
Code

[{"language":"Java","code":"class Solution {\n\n\tpublic int shipWithinDays(int[] weights, int days) {\n\t\tint low = 0;\n\t\tint high = 0;\n\n\t\tfor (int w: weights) {\n\t\t\tlow = Math.max(low, w);\n\t\t\thigh += w;\n\t\t}\n\n\t\twhile (low <= high) {\n\t\t\tint mid = low + (high - low) / 2;;\n\n\t\t\tif (canShipWithinDays(weights, days, mid)) {\n\t\t\t\thigh = mid - 1; // Try for smaller capacity\n\t\t\t} else {\n\t\t\t\tlow = mid + 1; // Increase the capacity\n\t\t\t}\n\t\t}\n\n\t\treturn low; // or high, since they will converge\n\t}\n\n\tprivate boolean canShipWithinDays(int[] weights, int days, int capacity) {\n\t\tint daysNeeded = 1; // Start with one day\n\t\tint currentLoad = 0;\n\n\t\tfor (int weight: weights) {\n\t\t\tif (currentLoad + weight > capacity) {\n\t\t\t\t// Start a new day\n\t\t\t\tdaysNeeded++;\n\t\t\t\tcurrentLoad = 0;\n\t\t\t}\n\n\t\t\tcurrentLoad += weight;\n\n\t\t\tif (daysNeeded > days) {\n\t\t\t\treturn false; // More days needed than allowed\n\t\t\t}\n\t\t}\n\n\t\treturn true; // Possible to ship within the given days\n\t}\n}","lang":"java","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">class</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Solution</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> {</span></span>\n<span class=\"line\"></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">\tpublic</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> int</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> shipWithinDays</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">(</span><span style=\"color:#D73A49;--shiki-dark:#F97583\">int</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">[] </span><span style=\"color:#E36209;--shiki-dark:#FFAB70\">weights</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">, </span><span style=\"color:#D73A49;--shiki-dark:#F97583\">int</span><span style=\"color:#E36209;--shiki-dark:#FFAB70\"> days</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">) {</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">\t\tint</span>&
Related Tags
