Runtime: 4 ms (Top 11.09%) | Memory: 6.90 MB (Top 9.31%)

Author: AnasImloul

scripts/algorithms/C/Count Distinct Numbers on Board/Count Distinct Numbers on Board.cpp

@@ -0,0 +1,13 @@
+// Runtime: 4 ms (Top 11.09%) | Memory: 6.90 MB (Top 9.31%)
+
+class Solution {
+public:
+    unordered_set<int> s;
+    int distinctIntegers(int n) {
+        s.insert(n);
+        for(int i = 2; i < n; ++i) {
+            if(n%i == 1 && s.find(i) == s.end()) distinctIntegers(i);
+        }
+        return s.size();
+    }
+};