diff --git a/easy/maximum_difference_between_even_and_odd_frequency_i.py b/easy/maximum_difference_between_even_and_odd_frequency_i.py new file mode 100644 index 0000000..f3b9aaf --- /dev/null +++ b/easy/maximum_difference_between_even_and_odd_frequency_i.py @@ -0,0 +1,16 @@ +# https://leetcode.com/problems/maximum-difference-between-even-and-odd-frequency-i + +from typing import Counter + +class Solution: + def maxDifference(self, s: str) -> int: + c = Counter(s) + max_odd = float("-inf") + min_even = float("inf") + for k in c: + if c[k] % 2 == 1: + max_odd = max(max_odd, c[k]) + else: + min_even = min(min_even, c[k]) + return int(max_odd - min_even) +