<h2 id="heading-url">URL</h2>
<a target="_blank" href="https://leetcode.com/problems/find-kth-bit-in-nth-binary-string/description/?envType=daily-question&amp;envId=2024-10-19">https://leetcode.com/problems/find-kth-bit-in-nth-binary-string/description/?envType=daily-question&amp;envId=2024-10-19</a>
<h2 id="heading-code">Code</h2>
<a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202410/find_kth_bit_nth_binary_string/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202410/find_kth_bit_nth_binary_string/main.fsx</a>
<pre><code class="lang-fsharp">let findKthBit (n: int) (k: int) : char =
 if n = 1 then
 '0'
 else
 seq { 2..n }
 |&gt; Seq.fold
 (fun acc _ -&gt;
 acc
 @ [ '1' ]
 @ (acc |&gt; List.rev |&gt; List.map (fun n -&gt; if n = '1' then '0' else '1')))
 [ '0' ]
 |&gt; List.item (k - 1)
</code></pre>

## URL

[https://leetcode.com/problems/find-kth-bit-in-nth-binary-string/description/?envType=daily-question&envId=2024-10-19](https://leetcode.com/problems/find-kth-bit-in-nth-binary-string/description/?envType=daily-question&envId=2024-10-19)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202410/find\_kth\_bit\_nth\_binary\_string/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/challenge/202410/find_kth_bit_nth_binary_string/main.fsx)

```fsharp
let findKthBit (n: int) (k: int) : char =
    if n = 1 then
        '0'
    else
        seq { 2..n }
        |> Seq.fold
            (fun acc _ ->
                acc
                @ [ '1' ]
                @ (acc |> List.rev |> List.map (fun n -> if n = '1' then '0' else '1')))
            [ '0' ]
        |> List.item (k - 1)
```

LeetCode 1545. Find Kth Bit in Nth Binary String in F#

URL

Code