Create boats_to_save_people.cpp

Author: avidLearnerInProgress

boats_to_save_people.cpp

@@ -0,0 +1,16 @@
+class Solution {
+public:
+    int numRescueBoats(vector<int>& people, int limit) {
+        sort(people.begin(), people.end());
+        int i = 0, j = people.size() - 1;
+        int boats = 0;
+        
+        while(i <= j){
+            if(people[i] + people[j] <= limit)
+                i++;
+            j--;
+            boats++;
+        }
+        return boats;
+    }
+};