AlgoMaster Logo

Remove All Adjacent Duplicates In String

s=abbaca
1public String removeDuplicates(String s) {
2    Stack<Character> stack = new Stack<>();
3
4    for (int i = 0; i < s.length(); i++) {
5        char c = s.charAt(i);
6
7        if (!stack.isEmpty() && stack.peek() == c) {
8            stack.pop();
9        } else {
10            stack.push(c);
11        }
12    }
13
14    StringBuilder result = new StringBuilder();
15    for (char c : stack) {
16        result.append(c);
17    }
18    return result.toString();
19}
0 / 15
abbacastack