3753. Maximum Difference Between Even and Odd Frequency I
My accepted Python solution to LeetCode problem 3753, Maximum Difference Between Even and Odd Frequency I, running in 3ms.
- Difficulty: Easy
- Python
- Runtime 3ms
- Memory 17.5MB
- Updated
Read the problem on LeetCode View on GitHub
The problem statement is LeetCode’s and stays on their site. What follows is my accepted solution.
Python
Accepted on LeetCode — runtime 3ms, memory 17.5MB, accepted 2025-12-31.
class Solution:
def maxDifference(self, s: str) -> int:
from collections import Counter
freq = Counter(s)
odd_freqs = [f for f in freq.values() if f % 2 == 1]
even_freqs = [f for f in freq.values() if f % 2 == 0]
if not odd_freqs or not even_freqs:
return 0
return max(odd_freqs) - min(even_freqs)