LeetCode solutions

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

Read the problem on LeetCode View on GitHub

Python

Accepted on LeetCode — runtime 3ms, memory 17.5MB, accepted 2025-12-31.

python
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)

Source