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