1047. Remove All Adjacent Duplicates In String
class Solution {
public String removeDuplicates(String S) {
if(S == null || S.isEmpty()) return "";
if(S.length() ==1) return S;
for (int i = 0; i < S.length() - 1; i++){
if(S.charAt(i) == S.charAt(i+1))
return removeDuplicates(S.substring(0,i)+S.substring(i+2));
}
return S;
}
}