maximum-difference-between-even-and-odd-frequency-i.py

# Time:  O(n + 26)
# Space: O(26)

# freq table
class Solution(object):
    def maxDifference(self, s):
        """
        :type s: str
        :rtype: int
        """
        cnt = [0]*26
        for x in s:
            cnt[ord(x)-ord('a')] += 1
        mn, mx = float("inf"), 0
        for x in cnt:
            if not x:
                continue
            if x%2 == 0:
                mn = min(mn, x)
            else:
                mx = max(mx, x)
        return mx-mn