<h2 id="heading-url">URL</h2>
<a target="_blank" href="https://leetcode.com/problems/minimum-number-of-swaps-to-make-the-string-balanced/description/?envType=daily-question&amp;envId=2024-10-08">Minimum Number of Swaps to Make the String Balanced - LeetCode</a>
<h2 id="heading-code">Code</h2>
<a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202410/minimum_number_of_swaps_to_make_the_string_balanced/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202410/minimum_number_of_swaps_to_make_the_string_balanced/main.fsx</a>
<pre><code class="lang-fsharp">let minSwaps (s: string) : int =
 let rec minSwaps' cs opens unbalanced =
 match cs with
 | [] -&gt;
 if unbalanced % 2 = 0 then
 unbalanced / 2
 else
 unbalanced / 2 + 1
 | h :: t -&gt;
 if h = '[' then minSwaps' t (opens + 1) unbalanced
 else if opens &gt; 0 then minSwaps' t (opens - 1) unbalanced
 else minSwaps' t opens (unbalanced + 1)

 minSwaps' (Seq.toList s) 0 0
</code></pre>

## URL

[Minimum Number of Swaps to Make the String Balanced - LeetCode](https://leetcode.com/problems/minimum-number-of-swaps-to-make-the-string-balanced/description/?envType=daily-question&envId=2024-10-08)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202410/minimum\_number\_of\_swaps\_to\_make\_the\_string\_balanced/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202410/minimum_number_of_swaps_to_make_the_string_balanced/main.fsx)

```fsharp
let minSwaps (s: string) : int =
    let rec minSwaps' cs opens unbalanced =
        match cs with
        | [] ->
            if unbalanced % 2 = 0 then
                unbalanced / 2
            else
                unbalanced / 2 + 1
        | h :: t ->
            if h = '[' then minSwaps' t (opens + 1) unbalanced
            else if opens > 0 then minSwaps' t (opens - 1) unbalanced
            else minSwaps' t opens (unbalanced + 1)

    minSwaps' (Seq.toList s) 0 0
```

LeetCode 1963. Minimum Number of Swaps to Make the String Balanced in F#

URL

Code