From e5413de9c84720f57194dd143e7b7e2088b84d31 Mon Sep 17 00:00:00 2001 From: Rochak <24rochak@gmail.com> Date: Sat, 20 Jul 2019 20:09:39 +0530 Subject: [PATCH] Find Common Characters --- Find Common Characters.py | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 Find Common Characters.py diff --git a/Find Common Characters.py b/Find Common Characters.py new file mode 100644 index 0000000..8aa77aa --- /dev/null +++ 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)