From f695ebfcc77e579e4e93c94b39f904f4daad0f5d Mon Sep 17 00:00:00 2001
From: chayan das <dasshuvo817@gmail.com>
Date: Tue, 10 Jun 2025 11:23:40 +0530
Subject: [PATCH] Create 3442. Maximum Difference Between Even and Odd
 Frequency I

---
 ... Difference Between Even and Odd Frequency I | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 3442. Maximum Difference Between Even and Odd Frequency I

diff --git a/3442. Maximum Difference Between Even and Odd Frequency I b/3442. Maximum Difference Between Even and Odd Frequency I
new file mode 100644
index 0000000..83f3136
--- /dev/null
+++ b/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;
+    }
+};