Time: 3 ms (100%), Space: 18.3 MB (22.97%) - LeetHub

Author: hogan-tech

4090-minimum-string-length-after-balanced-removals/4090-minimum-string-length-after-balanced-removals.py

@@ -0,0 +1,13 @@
+# time complexity: O(n)
+# space complexity: O(1)
+class Solution:
+    def minLengthAfterRemovals(self, s: str) -> int:
+        return abs(s.count('b') - s.count('a'))
+
+
+s = "aabbab"
+print(Solution().minLengthAfterRemovals(s))
+s = "aaaa"
+print(Solution().minLengthAfterRemovals(s))
+s = "aaabb"
+print(Solution().minLengthAfterRemovals(s))