Create 3442. Maximum Difference Between Even and Odd Frequency I (#813)

Author: Chayandas07

3442. Maximum Difference Between Even and Odd Frequency I

@@ -0,0 +1,17 @@
+class Solution {
+public:
+    int maxDifference(string s) {
+        vector<int> freq(26,0);
+        int n = s.length();
+        for(auto it: s){
+            freq[it - 'a']++;
+        }
+        int oddMax = INT_MIN, evenMin = INT_MAX;
+        for(auto it:freq){
+            if(it){
+                it%2?oddMax = max(oddMax, it):evenMin = min(evenMin, it);
+            }
+        }
+        return oddMax - evenMin;
+    }
+};