From ee5e08cf9603684ef0230b222c85fee8e6f25c8f Mon Sep 17 00:00:00 2001
From: Yash Garg <72246420+yashgarg7302@users.noreply.github.com>
Date: Fri, 10 Jan 2025 16:15:50 +0530
Subject: [PATCH 1/2] Create _916

Solution for the leetcode daily question
916. Word Subsets
---
 cpp/_916 | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 cpp/_916

diff --git a/cpp/_916 b/cpp/_916
new file mode 100644
index 0000000000..7ac4a644a1
--- /dev/null
+++ b/cpp/_916
@@ -0,0 +1,34 @@
+class Solution {
+public:
+    vector<string> wordSubsets(vector<string>& words1, vector<string>& words2) {
+        int maxCharFreq[26] = {0};
+        int tempCharFreq[26];
+        for (const auto& word : words2) {
+            memset(tempCharFreq, 0, sizeof tempCharFreq);
+            for (char ch : word) {
+                tempCharFreq[ch - 'a']++;
+            }
+            for (int i = 0; i < 26; ++i) {
+                maxCharFreq[i] = max(maxCharFreq[i], tempCharFreq[i]);
+            }
+        } 
+        vector<string> universalWords;
+        for (const auto& word : words1) {
+            memset(tempCharFreq, 0, sizeof tempCharFreq);
+            for (char ch : word) {
+                tempCharFreq[ch - 'a']++;
+            }
+            bool isUniversal = true;
+            for (int i = 0; i < 26; ++i) {
+                if (maxCharFreq[i] > tempCharFreq[i]) {
+                    isUniversal = false;
+                    break;
+                }
+            }
+            if (isUniversal) {
+                universalWords.emplace_back(word);
+            }
+        }
+        return universalWords;
+    }
+};

From 75a6154cd77c937bf1b7ed710349fb6a34a35467 Mon Sep 17 00:00:00 2001
From: Yash Garg <72246420+yashgarg7302@users.noreply.github.com>
Date: Sun, 12 Jan 2025 23:05:18 +0530
Subject: [PATCH 2/2] Rename _916 to _916.cpp

---
 cpp/{_916 => _916.cpp} | 0
 1 file changed, 0 insertions(+), 0 deletions(-)
 rename cpp/{_916 => _916.cpp} (100%)

diff --git a/cpp/_916 b/cpp/_916.cpp
similarity index 100%
rename from cpp/_916
rename to cpp/_916.cpp