1047. Remove All Adjacent Duplicates In String

class Solution {
public:
    string removeDuplicates(string s) {
        int n= s.size();
        stack <char> st;
        string ans;
        int i=0;
        while(i< n){
            if(!st.empty()){
                if(st.top()==s[i])st.pop();
                else st.push(s[i]);
            }
            else st.push(s[i]);
            i++;
        }
        while(!st.empty()){
            ans+=st.top();
            st.pop();
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};