Untitled

 avatar
unknown
plain_text
a year ago
552 B
4
Indexable
class Solution {
public:
    string reverseParentheses(string s) {
        stack < int > st;
        
        for(int i=0;i<s.size();i++) {
            if(s[i] == ')') {
                reverse(s.begin() + st.top() + 1, s.begin() + i);
                st.pop();
            } else if(s[i]=='(') {
                st.push(i);
            }
        
        }
        
        string ans = "";
        
        for(int i=0;i<s.size();i++) {
            if(s[i] == ')' || s[i] == '(')continue;
            ans+=s[i];
        }
        return ans;
    }
};
Editor is loading...
Leave a Comment