1047. Remove All Adjacent Duplicates In String.cpp

// TC - O(n)
// SC - O(n)
class Solution {
public:
    string removeDuplicates(string s) {
        int n = s.size();
        string ans = "";
        for(int i = 0; i < n; i++) {
            if(ans.size() && ans.back() == s[i]) ans.pop_back();
            else ans.push_back(s[i]);
        }
        return ans;
    }
};