Sync LeetCode submission Runtime - 1 ms (100.00%), Memory - 17.8 MB (100.00%)

Author: jimit105

3753-maximum-difference-between-even-and-odd-frequency-i/README.md

@@ -0,0 +1,48 @@
+<p>You are given a string <code>s</code> consisting of lowercase English letters. Your task is to find the <strong>maximum</strong> difference between the frequency of <strong>two</strong> characters in the string such that:</p>
+
+<ul>
+	<li>One of the characters has an <strong>even frequency</strong> in the string.</li>
+	<li>The other character has an <strong>odd frequency</strong> in the string.</li>
+</ul>
+
+<p>Return the <strong>maximum</strong> difference, calculated as the frequency of the character with an <b>odd</b> frequency <strong>minus</strong> the frequency of the character with an <b>even</b> frequency.</p>
+
+<p>&nbsp;</p>
+<p><strong class="example">Example 1:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong> <span class="example-io">s = &quot;aaaaabbc&quot;</span></p>
+
+<p><strong>Output:</strong> 3</p>
+
+<p><strong>Explanation:</strong></p>
+
+<ul>
+	<li>The character <code>&#39;a&#39;</code> has an <strong>odd frequency</strong> of <code><font face="monospace">5</font></code><font face="monospace">,</font> and <code>&#39;b&#39;</code> has an <strong>even frequency</strong> of <code><font face="monospace">2</font></code>.</li>
+	<li>The maximum difference is <code>5 - 2 = 3</code>.</li>
+</ul>
+</div>
+
+<p><strong class="example">Example 2:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong> <span class="example-io">s = &quot;abcabcab&quot;</span></p>
+
+<p><strong>Output:</strong> 1</p>
+
+<p><strong>Explanation:</strong></p>
+
+<ul>
+	<li>The character <code>&#39;a&#39;</code> has an <strong>odd frequency</strong> of <code><font face="monospace">3</font></code><font face="monospace">,</font> and <code>&#39;c&#39;</code> has an <strong>even frequency</strong> of <font face="monospace">2</font>.</li>
+	<li>The maximum difference is <code>3 - 2 = 1</code>.</li>
+</ul>
+</div>
+
+<p>&nbsp;</p>
+<p><strong>Constraints:</strong></p>
+
+<ul>
+	<li><code>3 &lt;= s.length &lt;= 100</code></li>
+	<li><code>s</code> consists only of lowercase English letters.</li>
+	<li><code>s</code> contains at least one character with an odd frequency and one with an even frequency.</li>
+</ul>

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

@@ -0,0 +1,20 @@
+# Time: O(n)
+# Space: O(k), k = number of unique chars in string
+
+from collections import Counter
+
+class Solution:
+    def maxDifference(self, s: str) -> int:
+        freq = Counter(s)
+
+        max_odd = float('-inf')
+        min_even = float('inf')
+
+        for count in freq.values():
+            if count % 2 == 1:
+                max_odd = max(max_odd, count)
+            else:
+                min_even = min(min_even, count)
+
+        return max_odd - min_even
+