Time: 131 ms (26.79%), Space: 46.3 MB (25.04%) - LeetHub

Dipendra-Raghav · Apr 25, 2023 · 47c78f3 · 47c78f3
1 parent c43a5ff
commit 47c78f3
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/2336-smallest-number-in-infinite-set/2336-smallest-number-in-infinite-set.cpp b/2336-smallest-number-in-infinite-set/2336-smallest-number-in-infinite-set.cpp
@@ -0,0 +1,17 @@
+class SmallestInfiniteSet {
+public:
+    map<int,int> mp;
+    SmallestInfiniteSet() {
+        for(int i =1;i<=1000;i++) mp[i]++;
+    }
+
+    int popSmallest() {
+        int a = mp.begin()->first;
+        mp.erase(a);
+        return a;
+    }
+
+    void addBack(int num) {
+        mp[num]++;
+    }
+};