AZ
Size: a a a
AZ
AZ
AZ
CD
AZ
AZ
KR
AZ
AZ
AZ
AZ
CD
BD
KR
KR
CD
class Solution {
public:
int minInsertions(string s) {
int balance = 0, minimum = 0;
bool parity = false;
int answer = 0;
for (auto ch : s) {
switch (ch) {
case '(' :
if (std::exchange(parity, false))
++answer;
++balance;
break;
case ')':
if (!parity) {
--balance;
minimum = std::min(minimum, balance);
}
parity = !parity;
break;
}
}
if (std::exchange(parity, false))
++answer;
return answer - minimum + 2 * (balance - minimum);
}
};
AZ
AZ
p
AZ