From 33716c71f01e2e0e6092aeefb0f2e4a8c1ca7320 Mon Sep 17 00:00:00 2001
From: Andy Celdo <andyceldo1@gmail.com>
Date: Tue, 20 Jun 2023 20:24:13 -0400
Subject: [PATCH] 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/
---
 java/0881-boats-to-save-people.java | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 java/0881-boats-to-save-people.java

diff --git a/java/0881-boats-to-save-people.java b/java/0881-boats-to-save-people.java
new file mode 100644
index 000000000..e080cb396
--- /dev/null
+++ b/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;
+    }
+}
\ No newline at end of file