May 4

Author: siddydutta

2024-05-May-LeetCoding-Challenge/Boats to Save People.py

@@ -0,0 +1,33 @@
+from typing import List
+
+
+class Solution:
+    def numRescueBoats(self, people: List[int], limit: int) -> int:
+        people.sort()
+        left, right = 0, len(people)-1
+        boats = 0
+        while left <= right:
+            person = people[right]
+            if person + people[left] <= limit:
+                left += 1
+            right -= 1
+            boats += 1
+        return boats
+
+
+def main():
+    people = [1, 2]
+    limit = 3
+    assert Solution().numRescueBoats(people, limit) == 1
+
+    people = [3, 2, 2, 1]
+    limit = 3
+    assert Solution().numRescueBoats(people, limit) == 3
+
+    people = [3, 5, 3, 4]
+    limit = 5
+    assert Solution().numRescueBoats(people, limit) == 4
+
+
+if __name__ == '__main__':
+    main()

2024-05-May-LeetCoding-Challenge/README.md

@@ -6,7 +6,7 @@
 | May 1 | [2000. Reverse Prefix of Word](https://leetcode.com/problems/reverse-prefix-of-word/) | Easy | Solved |
 | May 2 | [2441. Largest Positive Integer That Exists With Its Negative](https://leetcode.com/problems/largest-positive-integer-that-exists-with-its-negative/) | Easy | Solved |
 | May 3 | [165. Compare Version Numbers](https://leetcode.com/problems/compare-version-numbers/) | Medium | Solved |
-| May 4 | []() |  |  |
+| May 4 | [881. Boats to Save People](https://leetcode.com/problems/boats-to-save-people/) | Medium | Solved |
 | May 5 | []() |  |  |
 | May 6 | []() |  |  |
 | May 7 | []() |  |  |
@@ -40,5 +40,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 2 | 2 | 0 |
-| Medium | 0 | 0 | 0 |
+| Medium | 2 | 2 | 0 |
 | Hard   | 0 | 0 | 0 |