From f711793ffb9373df33cfa0e20515f85c65f05180 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Fri, 10 Jan 2025 23:41:52 +0530
Subject: [PATCH] Create 916. Word Subsets

---
 916. Word Subsets | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 916. Word Subsets

diff --git a/916. Word Subsets b/916. Word Subsets
new file mode 100644
index 0000000..d36fc08
--- /dev/null
+++ b/916. Word Subsets	
@@ -0,0 +1,31 @@
+class Solution {
+public:
+    array<int, 26>frequency(string w){
+        array<int, 26>freq={0};
+        for(const char& c:w)
+            freq[c-'a']++;
+        return freq;
+    }
+    vector<string> wordSubsets(vector<string>& words1, vector<string>& words2) {
+        vector<string> res;
+        array<int,26>max_freq={0};
+        for(const string& b:words2){
+            array<int,26>freq=frequency(b);
+            for(int i=0;i<26;i++)
+                max_freq[i]=max(max_freq[i],freq[i]);
+        }
+        for(const string& a:words1){
+            array<int,26>freq=frequency(a);
+            bool uni=true;
+            for(int i=0;i<26;i++){
+                if(freq[i]<max_freq[i]){
+                    uni=false;
+                    break;
+                }
+            }
+            if(uni)
+                res.push_back(a);
+        }
+        return res;
+    }
+};