Find Common Characters

24rochak · Jul 20, 2019 · e5413de · e5413de
1 parent a32d57b
commit e5413de
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/Find Common Characters.py b/Find Common Characters.py
@@ -0,0 +1,20 @@
+def commonChars(A):
+    """
+    :type A: List[str]
+    :rtype: List[str]
+    """
+    unique = set(A[0])
+    ans = []
+    for item in unique:
+        temp = []
+        for word in A:
+            temp.append(word.count(item))
+        ans.extend([item] * min(temp))
+
+    return ans
+
+
+A = ["roller", "bella", "label"]
+# A = ["acabcddd","bcbdbcbd","baddbadb","cbdddcac","aacbcccd","ccccddda","cababaab","addcaccd"]
+ans = commonChars(A)
+print(ans)