Jul 23

Author: siddydutta

2025-07-July-LeetCoding-Challenge/Maximum Score From Removing Substrings.py

@@ -0,0 +1,36 @@
+class Solution:
+    def maximumGain(self, s: str, x: int, y: int) -> int:
+        if x < y:
+            return self.maximumGain(s[::-1], y, x)
+
+        def count_substring(s: str, c1: str, c2: str, points: int) -> tuple[int, list]:
+            stack, score = [], 0
+            for ch in s:
+                if not stack or ch != c2:
+                    stack.append(ch)
+                elif stack[-1] == c1:
+                    stack.pop()
+                    score += points
+                else:
+                    stack.append(ch)
+            return score, stack
+
+        ab_points, stack = count_substring(s, 'a', 'b', x)
+        ba_points, _ = count_substring(''.join(stack), 'b', 'a', y)
+        return ab_points + ba_points
+
+
+def main():
+    s = 'cdbcbbaaabab'
+    x = 4
+    y = 5
+    assert Solution().maximumGain(s, x, y) == 19
+
+    s = 'aabbaaxybbaabb'
+    x = 5
+    y = 4
+    assert Solution().maximumGain(s, x, y) == 20
+
+
+if __name__ == '__main__':
+    main()

2025-07-July-LeetCoding-Challenge/README.md

@@ -26,7 +26,7 @@
 | July 20 | [1948. Delete Duplicate Folders in System](https://leetcode.com/problems/delete-duplicate-folders-in-system/) | Hard | Unsolved |
 | July 21 | [1957. Delete Characters to Make Fancy String](https://leetcode.com/problems/delete-characters-to-make-fancy-string/) | Easy | Solved |
 | July 22 | [1695. Maximum Erasure Value](https://leetcode.com/problems/maximum-erasure-value/) | Medium | Solved |
-| July 23 | []() |  |  |
+| July 23 | [1717. Maximum Score From Removing Substrings](https://leetcode.com/problems/maximum-score-from-removing-substrings/) | Medium | Solved |
 | July 24 | []() |  |  |
 | July 25 | []() |  |  |
 | July 26 | []() |  |  |
@@ -41,5 +41,5 @@
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
 | Easy   | 6 | 6 | 0 |
-| Medium | 9 | 8 | 1 |
+| Medium | 10 | 9 | 1 |
 | Hard   | 7 | 1 | 6 |