Create redistribute-characters-to-make-all-strings-equal.py

Author: kamyu104

Python/redistribute-characters-to-make-all-strings-equal.py

@@ -0,0 +1,17 @@
+# Time:  O(n)
+# Space: O(1)
+
+import collections
+
+
+class Solution(object):
+    def makeEqual(self, words):
+        """
+        :type words: List[str]
+        :rtype: bool
+        """
+        cnt = collections.defaultdict(int)
+        for w in words:
+            for c in w:
+                cnt[c] += 1
+        return all(v%len(words) == 0 for v in cnt.itervalues())