Create 881. Boats to Save People 3 apr

881. Boats to Save People

Author: Chayandas07

881. Boats to Save People 3 apr

@@ -0,0 +1,31 @@
+
+class Solution {
+public:
+    int numRescueBoats(vector<int>& people, int limit) {
+       
+        // sort vector
+        sort(people.begin(),people.end());
+        
+        int i = 0, j = people.size() - 1,cnt = 0;
+        
+        while(i <= j)
+        {   
+            
+            if(people[i] + people[j] <= limit)
+            {
+                ++i;
+                --j;
+            }
+            // if sum is over the limit,
+            // heaviest will go alone.
+            else
+                --j;
+            
+            ++cnt;  // number of boats
+        }
+        
+        return cnt;
+        
+    }
+	
+};