Jun 10

Author: siddydutta

2025-06-June-LeetCoding-Challenge/Maximum Difference Between Even and Odd Frequency I.py

@@ -0,0 +1,25 @@
+from collections import Counter
+
+
+class Solution:
+    def maxDifference(self, s: str) -> int:
+        freq = Counter(s)
+        max_odd, min_even = 0, float('inf')
+        for value in freq.values():
+            if value & 1:
+                max_odd = max(max_odd, value)
+            else:
+                min_even = min(min_even, value)
+        return max_odd - min_even
+
+
+def main():
+    s = 'aaaaabbc'
+    assert Solution().maxDifference(s) == 3
+
+    s = 'abcabcab'
+    assert Solution().maxDifference(s) == 1
+
+
+if __name__ == '__main__':
+    main()

2025-06-June-LeetCoding-Challenge/README.md

@@ -12,8 +12,8 @@
 | June 06 | [2434. Using a Robot to Print the Lexicographically Smallest String](https://leetcode.com/problems/using-a-robot-to-print-the-lexicographically-smallest-string/) | Medium | Unsolved |
 | June 07 | [3170. Lexicographically Minimum String After Removing Stars](https://leetcode.com/problems/lexicographically-minimum-string-after-removing-stars/) | Medium | Solved |
 | June 08 | [386. Lexicographical Numbers](https://leetcode.com/problems/lexicographical-numbers/) | Medium | Solved |
-| June 09 | []() |  |  |
-| June 10 | []() |  |  |
+| June 09 | [440. K-th Smallest in Lexicographical Order](https://leetcode.com/problems/k-th-smallest-in-lexicographical-order/) | Hard | Unsolved |
+| June 10 | [3442. Maximum Difference Between Even and Odd Frequency I](https://leetcode.com/problems/maximum-difference-between-even-and-odd-frequency-i/) | Easy | Solved |
 | June 11 | []() |  |  |
 | June 12 | []() |  |  |
 | June 13 | []() |  |  |
@@ -39,6 +39,6 @@
 ## Summary
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
-| Easy   | 0 | 0 | 0 |
+| Easy   | 1 | 1 | 0 |
 | Medium | 6 | 3 | 3 |
-| Hard   | 2 | 2 | 0 |
+| Hard   | 3 | 2 | 1 |