D. J.:

- Added the leetcode problem and solution for 2390

Author: nobodyPerfecZ

README.md

@@ -264,6 +264,7 @@
 - [1922 Count Good Numbers](https://leetcode.com/problems/count-good-numbers/description/)
 - [1964 Find the Longest Valid Obstacle Course at Each Position](https://leetcode.com/problems/find-the-longest-valid-obstacle-course-at-each-position/description/)
 - [2140 Solving Questions With Brainpower](https://leetcode.com/problems/solving-questions-with-brainpower/description/)
+- [2390 Removing Stars From a String](https://leetcode.com/problems/removing-stars-from-a-string/description/)
 - [2466 Count Ways To Build Good Strings](https://leetcode.com/problems/count-ways-to-build-good-strings/description/)
 - [2523 Closest Prime Numbers in Range](https://leetcode.com/problems/closest-prime-numbers-in-range/description/)
 - [2799 Count Complete Subarrays in an Array](https://leetcode.com/problems/count-complete-subarrays-in-an-array/description/)

awesome_python_leetcode/_2390_removing_stars_from_a_string.py

@@ -0,0 +1,32 @@
+class Solution:
+    """Base class for all LeetCode Problems."""
+
+    def removeStars(self, s: str) -> str:
+        """
+        You are given a string s, which contains stars *.
+
+        In one operation, you can:
+        - Choose a star in s.
+        - Remove the closest non-star character to its left, as well as remove the star
+        itself.
+
+        Return the string after all stars have been removed.
+
+        Note:
+        - The input will be generated such that the operation is always possible.
+        - It can be shown that the resulting string will always be unique.
+        """
+        # Time Complexity: O(n)
+        # Space Complexity: O(n)
+        stack = list(s)
+        res = ""
+        count = 0
+        while stack:
+            c = stack.pop()
+            if c == "*":
+                count += 1
+            elif count == 0:
+                res = c + res
+            else:
+                count -= 1
+        return res

tests/test_2390_removing_stars_from_a_string.py

@@ -0,0 +1,13 @@
+import pytest
+
+from awesome_python_leetcode._2390_removing_stars_from_a_string import Solution
+
+
+@pytest.mark.parametrize(
+    argnames=["s", "expected"],
+    argvalues=[("leet**cod*e", "lecoe"), ("erase*****", ""), ("abb*cdfg*****x*", "a")],
+)
+def test_func(s: str, expected: str):
+    """Tests the solution of a LeetCode problem."""
+    removed_stars = Solution().removeStars(s)
+    assert removed_stars == expected