1047. Remove All Adjacent Duplicates In String

class Solution {
public:
    string removeDuplicates(string s) {
        stack<char> st;

        for(int i=0; i<s.length(); i++)
        {
            if(st.empty())
            {
                st.push(s[i]);
            }
            else
            {
                if(s[i] == st.top())
                    st.pop();
                else
                    st.push(s[i]);
            }
        } 


        string ans;

        while( !st.empty() )
        {
            char ch = st.top();
            ans.push_back(ch);
            st.pop();
        }

        reverse(begin(ans), end(ans));
        
        return ans;
    }
};