Created
February 10, 2024 07:54
-
-
Save ritik-agrawal/c0069d1a0093909f18f64b996b701ab8 to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
class Solution { | |
public String removeStars(String s) { | |
var stk = new ArrayList<Character>(); | |
var len = s.length(); | |
for (int i = 0; i < len; i++){ | |
var ch = s.charAt(i); | |
if (Objects.equals(ch, '*')){ | |
pop(stk); | |
} else { | |
stk.add(ch); | |
} | |
} | |
return getValue(stk); | |
} | |
private void pop(List<Character> stk){ | |
if (stk.size() > 0){ | |
stk.remove(stk.size()-1); | |
} | |
} | |
private String getValue(List<Character> stk){ | |
var retVal = new StringBuilder(); | |
var len = stk.size(); | |
for (Character i : stk){ | |
retVal.append(i); | |
} | |
//System.out.println("Result:"+ retVal.toString()); | |
return retVal.toString(); | |
} | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Best Solution