Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in C#

Boats to Save People

Understand how to apply greedy algorithms to minimize the number of boats needed to save people based on their weights and a boat's weight limit. Explore problem constraints, develop a two-pointer solution, and practice implementing it in C# to strengthen your coding interview skills.

We'll cover the following...

Statement

A big ship with numerous passengers is sinking, and there is a need to evacuate these people with the minimum number of life-saving boats. Each boat can carry, at most, two persons however, the weight of the people cannot exceed the carrying weight limit of the boat.

We are given an array, people, where people[i] is the weight of the ithi^{th} person, and an infinite number of boats, where each boat ...