<h2 id="heading-url">URL</h2>
<a target="_blank" href="https://leetcode.com/problems/minimum-number-of-pushes-to-type-word-ii/description/?envType=daily-question&amp;envId=2024-08-06">Minimum Number of Pushes to Type Word II - LeetCode</a>
<h2 id="heading-code">Code</h2>
<a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202408/minimum_number_of_pushes_to_type_word2/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202408/minimum_number_of_pushes_to_type_word2/main.fsx</a>
<pre><code class="lang-fsharp">let minimumPushes (word: string) : int =
 word
 |&gt; Seq.countBy id
 |&gt; Seq.map snd
 |&gt; Seq.sort
 |&gt; Seq.rev
 |&gt; Seq.fold
 (fun (acc, (ones, twos, threes)) n -&gt;
 if ones &gt; 0 then acc + n, (ones - 1, twos, threes)
 elif twos &gt; 0 then acc + 2 * n, (0, twos - 1, threes)
 elif threes &gt; 0 then acc + 3 * n, (0, 0, threes - 1)
 else acc + 4 * n, (0, 0, 0))
 (0, (8, 8, 8))
 |&gt; fst
</code></pre>

## URL

[Minimum Number of Pushes to Type Word II - LeetCode](https://leetcode.com/problems/minimum-number-of-pushes-to-type-word-ii/description/?envType=daily-question&envId=2024-08-06)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202408/minimum\_number\_of\_pushes\_to\_type\_word2/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202408/minimum_number_of_pushes_to_type_word2/main.fsx)

```fsharp
let minimumPushes (word: string) : int =
    word
    |> Seq.countBy id
    |> Seq.map snd
    |> Seq.sort
    |> Seq.rev
    |> Seq.fold
        (fun (acc, (ones, twos, threes)) n ->
            if ones > 0 then acc + n, (ones - 1, twos, threes)
            elif twos > 0 then acc + 2 * n, (0, twos - 1, threes)
            elif threes > 0 then acc + 3 * n, (0, 0, threes - 1)
            else acc + 4 * n, (0, 0, 0))
        (0, (8, 8, 8))
    |> fst
```

LeetCode 3016. Minimum Number of Pushes to Type Word II in F#

URL

Code