nikunjsoni

1249

Mar 23rd, 2021
57
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution {
  2. public:
  3.     string minRemoveToMakeValid(string s) {
  4.         int open = 0;
  5.         string ans;
  6.         for(char c: s){
  7.             if(c == '(') open++, ans += c;
  8.             if(c == ')' && open-1 >= 0) open--, ans += c;
  9.             if(c != '(' && c != ')') ans += c;
  10.         }
  11.         s = ans;
  12.         if(open){
  13.             reverse(ans.begin(), ans.end());
  14.             s = "";
  15.             for(char c: ans){
  16.                 if(c == '(' && open) open--;
  17.                 else s += c;
  18.             }
  19.             reverse(s.begin(), s.end());
  20.         }
  21.         return s;
  22.     }
  23. };
RAW Paste Data