Create Maximum Difference Between Even and Odd Frequency I.java

varunu28 · web-flow · commit d8afeb208d59 · 2025-02-02T10:50:47.000-08:00
diff --git a/Easy/Maximum Difference Between Even and Odd Frequency I.java b/Easy/Maximum Difference Between Even and Odd Frequency I.java
@@ -0,0 +1,19 @@
+class Solution {
+    public int maxDifference(String s) {
+        Map<Character, Integer> map = new HashMap<>();
+        for (char c : s.toCharArray()) {
+            map.put(c, map.getOrDefault(c, 0) + 1);
+        }
+        int maxOdd = Integer.MIN_VALUE;
+        int minEven = Integer.MAX_VALUE;
+        for (Character key : map.keySet()) {
+            Integer value = map.get(key);
+            if (value % 2 == 0) {
+                minEven = Math.min(minEven, value);
+            } else {
+                maxOdd = Math.max(maxOdd, value);
+            }
+        }
+        return maxOdd - minEven;
+    }
+}
