<h2 id="heading-url">URL</h2>
<p><a href="https://leetcode.com/problems/contains-duplicate-ii/" class="autolinkedURL autolinkedURL-url" target="_blank">leetcode.com/problems/contains-duplicate-ii</a></p>
<h2 id="heading-code">Code</h2>
<p><a href="https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/problems/0219/main.fsx" class="autolinkedURL autolinkedURL-url" target="_blank">github.com/syohex/dotnet-study/blob/master/..</a></p>
<pre><code class="lang-fsharp">let containsNearByDuplicate (nums: int list) (k: int) : bool =
    let rec containsNearByDuplicate' nums i k acc =
        match nums with
        | [] -&gt; false
        | h :: t -&gt;
            match Map.tryFind h acc with
            | None -&gt; containsNearByDuplicate' t (i + 1) k (Map.add h i acc)
            | Some (prev) -&gt;
                if i - prev &lt;= k then
                    true
                else
                    containsNearByDuplicate' t (i + 1) k (Map.add h i acc)

    containsNearByDuplicate' nums 0 k Map.empty
</code></pre>


## URL

https://leetcode.com/problems/contains-duplicate-ii/

## Code

https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/problems/0219/main.fsx

```fsharp
let containsNearByDuplicate (nums: int list) (k: int) : bool =
    let rec containsNearByDuplicate' nums i k acc =
        match nums with
        | [] -> false
        | h :: t ->
            match Map.tryFind h acc with
            | None -> containsNearByDuplicate' t (i + 1) k (Map.add h i acc)
            | Some (prev) ->
                if i - prev <= k then
                    true
                else
                    containsNearByDuplicate' t (i + 1) k (Map.add h i acc)

    containsNearByDuplicate' nums 0 k Map.empty
```

LeetCode 219. Contains Duplicate II in F#

URL

Code