Description
Minimum Add to Make Parentheses Valid
MediumA parentheses string is valid if and only if:
- It is the empty string,
- It can be written as
AB(Aconcatenated withB), whereAandBare valid strings, or - It can be written as
(A), whereAis a valid string.
You are given a parentheses string s. In one move, you can insert a parenthesis at any position of the string.
- For example, if
s = "()))", you can insert an opening parenthesis to be"(()))"or a closing parenthesis to be"())))".
Return the minimum number of moves required to make s valid.
Example 1:
Input: s = "())" Output: 1
Example 2:
Input: s = "((("
Output: 3
Constraints:
1 <= s.length <= 1000s[i]is either'('or')'.
Solutions
The basis for many exercises to follow during the week.
Language: javascript()DONE
CPU Performance100.00%
x
Memory Performance88.92%
x
/**
* @param {string} s
* @return {number}
*/
var minAddToMakeValid = function(s) {
let open = 0;
let closed = 0;
for (const char of s) {
if (char === '(') {
open++;
} else if (open > 0) {
open--;
} else {
closed++;
}
}
return open + closed;
};