Leetcode•Nov 14, 2026
Minimum Add to Make Parentheses Valid
Hazrat Ali
Leetcode
A 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
Solution
var minAddToMakeValid = function(s) {
let open = 0;
let moves = 0;
for (let ch of s) {
if (ch === '(') {
open++;
} else {
if (open > 0) {
open--;
} else {
moves++;
}
}
}
return moves + open;
};