1002

sathiya06 · sathiya06 · commit a4713f967c2b · 2024-06-04T22:20:31.000-04:00
diff --git a/Solutions/1002. Find Common Characters/1002.java b/Solutions/1002. Find Common Characters/1002.java
@@ -0,0 +1,32 @@
+class Solution {
+    public List<String> commonChars(String[] words) {
+        HashMap<Character, Integer> ansFre = getFre(words[0]);
+        for(int i = 1; i < words.length; i++){
+            HashMap<Character, Integer> curFre = getFre(words[i]);
+            char c = 'a';
+            for(Map.Entry<Character, Integer> entrySet : ansFre.entrySet()){
+                c = entrySet.getKey();
+                if(curFre.containsKey(c)){
+                    entrySet.setValue(Math.min(entrySet.getValue(), curFre.get(c)));
+                }else {
+                    entrySet.setValue(0);
+                }
+            }
+        }
+        List<String> ans = new ArrayList<>();
+        for(Map.Entry<Character, Integer> entrySet : ansFre.entrySet()){
+            for(int i = 0; i < entrySet.getValue(); i++){
+                ans.add(entrySet.getKey()+"");
+            }
+        }
+        return ans;
+    }
+    public HashMap<Character, Integer> getFre(String word){
+        char[] arr = word.toCharArray();
+        HashMap<Character, Integer> hm = new HashMap<>();
+        for(char c: arr){
+            hm.put(c, hm.getOrDefault(c, 0) + 1);
+        }
+        return hm;
+    }
+}
diff --git a/Solutions/1002. Find Common Characters/1002.py b/Solutions/1002. Find Common Characters/1002.py
@@ -0,0 +1,20 @@
+class Solution:
+    def commonChars(self, words: List[str]) -> List[str]:
+        def getFre(word):
+            hm = {}
+            for c in word:
+                hm[c] = hm.get(c, 0) + 1
+            return hm
+        ansFre = getFre(words[0])
+        for i in range(1, len(words)):
+            curFre = getFre(words[i])
+            for key, value in ansFre.items():
+                if key in curFre:
+                    ansFre[key] = min(ansFre[key], curFre[key])
+                else:
+                    ansFre[key] = 0
+        ans = []
+        for key, value in ansFre.items():
+            for i in range(value):
+                ans.append(key)
+        return ans
