Runtime: 25 ms (Top 76.04%) | Memory: 13.10 MB (Top 91.69%)

Author: AnasImloul

scripts/algorithms/C/Count Pairs Of Similar Strings/Count Pairs Of Similar Strings.cpp

@@ -0,0 +1,15 @@
+// Runtime: 25 ms (Top 76.04%) | Memory: 13.10 MB (Top 91.69%)
+
+class Solution {
+public: 
+	int similarPairs(vector<string>& words) {
+		int ans = 0; 
+		unordered_map<int, int> freq; 
+		for (auto& word : words) {
+			int mask = 0; 
+			for (auto& c : word) mask |= 1 << (c-'a'); 
+			ans += freq[mask]++; 
+		}
+		return ans; 
+	}
+};