Create check-if-number-has-equal-digit-count-and-digit-value.py

Author: kamyu104

Python/check-if-number-has-equal-digit-count-and-digit-value.py

@@ -0,0 +1,15 @@
+# Time:  O(n)
+# Space: O(1)
+
+import collections
+
+
+# freq table
+class Solution(object):
+    def digitCount(self, num):
+        """
+        :type num: str
+        :rtype: bool
+        """
+        cnt = collections.Counter(num)
+        return all(cnt[str(i)] == int(x) for i, x in enumerate(num))