added Count Number Distinct Integer Rev Ops probl

arunsprasad · Dec 4, 2022 · 075af50 · 075af50
1 parent 75bafc2
commit 075af50
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/Hashing/Count Number of Distinct Integers After Reverse Operations.cpp b/Hashing/Count Number of Distinct Integers After Reverse Operations.cpp
@@ -0,0 +1,22 @@
+class Solution {
+public:
+    int reverseNumber(int number){
+        int currNumber = 0;
+        while(number!=0){
+            currNumber = currNumber*10 + (number%10);
+            number = number/10;
+        }
+        return currNumber;
+    }
+    int countDistinctIntegers(vector<int>& nums) {
+        unordered_map<int,int> mp;
+        for(int i=0;i<nums.size();i++){
+            mp[nums[i]] = 1;
+            int reverseNum = reverseNumber(nums[i]);
+            mp[reverseNum] = 1;
+        }
+
+        return mp.size();
+
+    }
+};