https://dmytros.blog/tags/two_pointers/ Recent content in Two_Pointers on Dmytro's Blog https://dmytros.blog/images/papermod-cover.png https://dmytros.blog/images/papermod-cover.png Hugo -- 0.147.1 en Thu, 03 Sep 2026 11:40:49 +0300 https://dmytros.blog/posts/leetcode-boats-to-save-people/ Thu, 03 Sep 2026 11:40:49 +0300 https://dmytros.blog/posts/leetcode-boats-to-save-people/ <h3 id="the-problem">The problem</h3> <p>You are given an array <code>people</code> where <code>people[i]</code> is the weight of the <code>ith</code> person, and an <strong>infinite number of boats</strong> where each boat can carry a maximum weight of <code>limit</code>. Each boat carries at most two people at the same time, provided the sum of the weight of those people is at most <code>limit</code>.</p> <p>Return <em>the minimum number of boats to carry every given person</em>.</p> <p><strong>Example 1:</strong></p>