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

Author: kamyu104

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

@@ -0,0 +1,22 @@
+# 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