Leetcode Problem 881. Boats to Save People

881. Boats to Save People

Leetcode Solutions

Sort the people array in ascending order.
Initialize two pointers: i at the start (lightest person) and j at the end (heaviest person) of the array.
Initialize a variable boats to count the number of boats used.
While i is less than or equal to j: a. If people[i] + people[j] is less than or equal to limit, increment i (since the lightest person is now on a boat). b. Decrement j (since the heaviest person is now on a boat). c. Increment boats (a new boat is used).
Return the value of boats.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen