Merge pull request #27 from Abhinav1101/main

Added count numbers with unique digits
sumitsojha88 · Oct 26, 2021 · 640ee0c · 640ee0c
2 parents e6b6519 + a173962
commit 640ee0c
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/Leetcode Solution/Dynamic Programming/Medium/357. Count Numbers with Unique Digits.cpp b/Leetcode Solution/Dynamic Programming/Medium/357. Count Numbers with Unique Digits.cpp
@@ -0,0 +1,20 @@
+class Solution {
+public:
+    int cal(int n){
+        int val =9,dif=9;
+        while(n>1){
+            dif*=val;
+            val--;
+            n--;
+        }
+        return dif; 
+    }
+    int countNumbersWithUniqueDigits(int n) {
+        if(n==0)
+            return 1;
+        int ans = 10;
+        for(int i=2;i<=n;i++)
+            ans+=cal(i);
+        return ans;
+    }
+};