<h2 id="heading-url">URL</h2>
<p><a target="_blank" href="https://leetcode.com/problems/boats-to-save-people/description/">Boats to Save People - LeetCode</a></p>
<h2 id="heading-code">Code</h2>
<p><a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202304/boats_to_save_people/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202304/boats_to_save_people/main.fsx</a></p>
<pre><code class="lang-plaintext">let numRescueBoats (people: int list) (limit: int) : int =
    let rec numRescueBoats' (people: int[]) left right limit acc =
        if left &gt; right then
            acc
        else
            let acc' = acc + 1

            if people.[left] + people.[right] &lt;= limit then
                numRescueBoats' people (left + 1) (right - 1) limit acc'
            else
                numRescueBoats' people left (right - 1) limit acc'

    let people' = people |&gt; List.sort |&gt; List.toArray
    numRescueBoats' people' 0 (people'.Length - 1) limit 0
</code></pre>


## URL

[Boats to Save People - LeetCode](https://leetcode.com/problems/boats-to-save-people/description/)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202304/boats\_to\_save\_people/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202304/boats_to_save_people/main.fsx)

```plaintext
let numRescueBoats (people: int list) (limit: int) : int =
    let rec numRescueBoats' (people: int[]) left right limit acc =
        if left > right then
            acc
        else
            let acc' = acc + 1

            if people.[left] + people.[right] <= limit then
                numRescueBoats' people (left + 1) (right - 1) limit acc'
            else
                numRescueBoats' people left (right - 1) limit acc'

    let people' = people |> List.sort |> List.toArray
    numRescueBoats' people' 0 (people'.Length - 1) limit 0
```

LeetCode 881. Boats to Save People in F#

URL

Code