Leetcode 917 Solution

This article provides solution to leetcode question 917 (boats-to-save-people).
Categories:
Tags:
Access this page by simply typing in "lcs 917" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/boats-to-save-people

Solution

class Solution:
    def numRescueBoats(self, people: List[int], limit: int) -> int:
        people.sort()
        
        l = 0
        r = len(people) - 1
        
        ans = 0
        while l <= r:            
            if people[l] + people[r] <= limit:
                l += 1
            r -= 1
            ans += 1

        return ans