boats-to-save-people

two-pointers/boats-to-save-people.js

@@ -0,0 +1,51 @@
+/**
+881. Boats to Save People
+
+You are given an array people where people[i] is the weight of the ith person, and an infinite number of boats where each boat can carry a maximum weight of limit. Each boat carries at most two people at the same time, provided the sum of the weight of those people is at most limit.
+
+Return the minimum number of boats to carry every given person.
+
+Example 1:
+Input: people = [1,2], limit = 3
+Output: 1
+Explanation: 1 boat (1, 2)
+
+Example 2:
+Input: people = [3,2,2,1], limit = 3
+Output: 3
+Explanation: 3 boats (1, 2), (2) and (3)
+
+Example 3:
+Input: people = [3,5,3,4], limit = 5
+Output: 4
+Explanation: 4 boats (3), (3), (4), (5)
+
+Constraints:
+1 <= people.length <= 5 * 104
+1 <= people[i] <= limit <= 3 * 104
+*/
+
+/**
+ * @param {number[]} people
+ * @param {number} limit
+ * @return {number}
+ */
+var numRescueBoats = function (people, limit) {
+  people.sort((a, b) => a - b);
+
+  let i = 0;
+  let j = people.length - 1;
+  let counter = 0;
+
+  while (i <= j) {
+    counter++;
+
+    if (people[i] + people[j] <= limit) {
+      i++;
+    }
+
+    j--;
+  }
+
+  return counter;
+};