Removing Stars From a String

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.

LeetCode Problem - 2390

class Solution {
    public String removeStars(String s) {
        StringBuilder sb = new StringBuilder(s); // Create a StringBuilder object to modify the string

        for (int i = 0; i < sb.length(); i++) {
            // If the current character is '*'
            if (sb.charAt(i) == '*') {
                // Remove the '*' character and the character before it
                sb.deleteCharAt(i);      // Remove the '*' character
                sb.deleteCharAt(i - 1);  // Remove the character before '*'
                i -= 2;                  // Move the index back by 2 to account for the removed characters
            }
        }

        // Convert the modified StringBuilder back to a string and return it
        return sb.toString();
    }
}