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

- File Modified: 0881-boats-to-save-people.java
- Language Used: java
- Submission URL: https://leetcode.com/problems/boats-to-save-people/submissions/975929350/

Author: ACeldo1

java/0881-boats-to-save-people.java

@@ -0,0 +1,15 @@
+class Solution {
+    public int numRescueBoats(int[] people, int limit) {
+        Arrays.sort(people);
+        int boatsNeeded = 0;
+        int lightIdx = 0;
+        int heavyIdx = people.length-1;
+        while (lightIdx <= heavyIdx) {
+            if (people[lightIdx] + people[heavyIdx] <= limit) 
+                lightIdx++;
+            heavyIdx--;
+            boatsNeeded++;
+        }
+        return boatsNeeded;
+    }
+}