Boats to Save People leetcode solution in c++
class Solution {
public:
int numRescueBoats(vector<int>& people, int limit) {
int n=people.size();
sort(people.begin(),people.end());
int cnt=0;
int l=0, r=n-1;
while(l<=r)
{
if(people[l]+people[r]<=limit)
l++;
r--;
cnt++;
}
return cnt;
}
};