https://dmytros.blog/tags/binary_search/ Recent content in Binary_Search on Dmytro's Blog https://dmytros.blog/images/papermod-cover.png https://dmytros.blog/images/papermod-cover.png Hugo en Sat, 12 Sep 2026 00:57:14 +0300 https://dmytros.blog/posts/leetcode-capacity-to-ship-packages-within-d-days/ Sat, 12 Sep 2026 00:57:14 +0300 https://dmytros.blog/posts/leetcode-capacity-to-ship-packages-within-d-days/ <h3 id="the-problem">The problem</h3> <p>A conveyor belt has packages that must be shipped from one port to another within <code>days</code> days.</p> <p>The <code>ith</code> package on the conveyor belt has a weight of <code>weights[i]</code>. Each day, we load the ship with packages on the conveyor belt (in the order given by <code>weights</code>). We may not load more weight than the maximum weight capacity of the ship.</p> <p>Return the least weight capacity of the ship that will result in all the packages on the conveyor belt being shipped within <code>days</code> days.</p>