day 13

Author: sachuverma

Leetcode Daily Challenge/January-2021/13. Boats to Save People.cpp

@@ -0,0 +1,63 @@
+/*
+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
+*/
+
+class Solution
+{
+public:
+  int numRescueBoats(vector<int> &people, int limit)
+  {
+    sort(people.begin(), people.end());
+    int ans = 0;
+    int f = 0, b = people.size() - 1;
+
+    while (f <= b)
+    {
+      if (f == b)
+      {
+        ans++;
+        f++;
+      }
+      else
+      {
+        if (people[f] + people[b] <= limit)
+        {
+          ans++;
+          f++;
+          b--;
+        }
+        else
+        {
+          ans++;
+          b--;
+        }
+      }
+    }
+
+    return ans;
+  }
+};

Leetcode Daily Challenge/January-2021/README.md

@@ -14,6 +14,6 @@
 | 10.  | [Create Sorted Array through Instructions](https://leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/580/week-2-january-8th-january-14th/3599/) | [cpp](./10.%20.cpp) |
 | 11.  | [Merge Sorted Array](https://leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/580/week-2-january-8th-january-14th/3600/) | [cpp](./11.%20Merge%20Sorted%20Array.cpp) |
 | 12.  | [Add Two Numbers](https://leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/580/week-2-january-8th-january-14th/3601/) | [cpp](./12.%20Add%20Two%20Numbers.cpp) |
-| .  | []() | [cpp](./.cpp) |
-| .  | []() | [cpp](./.cpp) |
+| 13.  | [Boats to Save People](https://leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/580/week-2-january-8th-january-14th/3602/) | [cpp](./13.%20Boats%20to%20Save%20People.cpp) |
+| 14.  | []() | [cpp](./14.cpp) |
 | .  | []() | [cpp](./.cpp) |