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; } }