class Solution {
public String removeDuplicates(String s) {
LinkedList<Character> stack = new LinkedList<>();
for (int i = 0; i < s.length(); i ++) {
if (stack.size() == 0) {
stack.push(s.charAt(i));
} else if (s.charAt(i) == stack.peek()) {
stack.pop();
} else {
stack.push(s.charAt(i));
}
}
StringBuilder st = new StringBuilder();
while (stack.size() != 0) {
st.append(stack.pollLast());
}
return st.toString();
}
}
class Solution {
public int evalRPN(String[] tokens) {
Stack<Integer> stack = new Stack<>();
for (int i = 0; i < tokens.length; i ++) {
if (tokens[i].equals("+")) {
stack.push(stack.pop() + stack.pop());
} else if (tokens[i].equals("-")) {
int a = stack.pop();
int b = stack.pop();
stack.push(b - a);
} else if (tokens[i].equals("*")) {
stack.push(stack.pop() * stack.pop());
} else if (tokens[i].equals("/")) {
int a = stack.pop();
int b = stack.pop();
stack.push(b / a);
} else {
stack.push(Integer.parseInt(tokens[i]));
}
}
return stack.pop();
}
}