Time: 12 ms (92.44%), Space: 53.7 MB (94.19%) - LeetHub

Amit-S-Sahu · Jan 10, 2025 · 40e1c61 · 40e1c61
1 parent 4be6a30
commit 40e1c61
Showing 1 changed file with 32 additions and 0 deletions.
diff --git a/0916-word-subsets/0916-word-subsets.java b/0916-word-subsets/0916-word-subsets.java
@@ -0,0 +1,32 @@
+class Solution {
+    public List<String> wordSubsets(String[] words1, String[] words2) {
+        int arr[] = new int[26];
+        List<String> ans = new ArrayList<>();
+        for (String word : words2){
+            int temp[] = new int[26];
+            for (int i = 0; i < word.length(); i++){
+                temp[word.charAt(i) - 'a']++;
+            }
+
+            for (int i = 0; i < 26; i++){
+                arr[i] = Math.max(arr[i], temp[i]);
+            }
+        }
+
+        for (String word : words1){
+            int temp[] = new int[26];
+            for (int i = 0; i < word.length(); i++){
+                temp[word.charAt(i) - 'a']++;
+            }
+            boolean flag = true;
+            for (int i = 0; i < 26; i++){
+                if (temp[i] < arr[i]) {
+                    flag = false;
+                    break;
+                }
+            }
+            if (flag) ans.add(word);
+        }
+        return ans;
+    }
+}