Merge pull request neetcode-gh#1957 from andynullwong/0881

Create 0881-boats-to-save-people.js

javascript/0881-boats-to-save-people.js

@@ -0,0 +1,23 @@
+/**
+ * @param {number[]} people
+ * @param {number} limit
+ * @return {number}
+ */
+var numRescueBoats = function (people, limit) {
+ const sortedPeople = people.sort((a, b) => a - b);
+ let left = 0;
+ let right = people.length - 1;
+ let boats = 0;
+
+ while (left <= right) {
+ const weight = sortedPeople[left] + sortedPeople[right];
+ if (left === right || weight <= limit) {
+ left++;
+ right--;
+ } else {
+ right--;
+ }
+ boats++;
+ }
+ return boats;
+};