<h2 id="heading-url">URL</h2>
<p><a target="_blank" href="https://leetcode.com/problems/smallest-number-in-infinite-set/description/">Smallest Number in Infinite Set - LeetCode</a></p>
<h2 id="heading-code">Code</h2>
<p><a target="_blank" href="https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/2336/main.fsx">https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/2336/main.fsx</a></p>
<pre><code class="lang-plaintext">type SmallestInfiniteSet =
    { Popped: Set&lt;int&gt; }

    static member init() = { Popped = Set.empty }

    static member popSmallest(s: SmallestInfiniteSet) : SmallestInfiniteSet * int =
        let rec popSmallest' i popped =
            if Set.contains i popped then
                popSmallest' (i + 1) popped
            else
                { Popped = (Set.add i popped) }, i

        popSmallest' 1 s.Popped

    static member addBack (num: int) (s: SmallestInfiniteSet) : SmallestInfiniteSet =
        let popped = s.Popped

        if Set.contains num popped then
            { Popped = (Set.remove num popped) }
        else
            s
</code></pre>


## URL

[Smallest Number in Infinite Set - LeetCode](https://leetcode.com/problems/smallest-number-in-infinite-set/description/)

## Code

[https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/2336/main.fsx](https://github.com/syohex/dotnet-study/tree/master/fsharp/leetcode/problems/2336/main.fsx)

```plaintext
type SmallestInfiniteSet =
    { Popped: Set<int> }

    static member init() = { Popped = Set.empty }

    static member popSmallest(s: SmallestInfiniteSet) : SmallestInfiniteSet * int =
        let rec popSmallest' i popped =
            if Set.contains i popped then
                popSmallest' (i + 1) popped
            else
                { Popped = (Set.add i popped) }, i

        popSmallest' 1 s.Popped

    static member addBack (num: int) (s: SmallestInfiniteSet) : SmallestInfiniteSet =
        let popped = s.Popped

        if Set.contains num popped then
            { Popped = (Set.remove num popped) }
        else
            s
```

LeetCode 2336. Smallest Number in Infinite Set in F#

URL

Code