Minimum Add to Make Parentheses Valid - Practice Coding | SlaveCode
0
0123456789
0
0123456789
:
0
0123456789
0
0123456789
921. Minimum Add to Make Parentheses Valid
Medium
30 Points
String
Stack
Greedy
A parentheses string is valid if and only if:
You are given a parentheses string s. In one move, you can insert a parenthesis at any position of the string.
Return the minimum number of moves required to make s valid.
Examples
Example 1
Input: s = "())"
Output: 1
Example 2
Input: s = "((("
Output: 3
Constraints
1 <= s.length <= 1000
s[i] is either '(' or ')'.
921. Minimum Add to Make Parentheses Valid
Medium
30 Points
String
Stack
Greedy
A parentheses string is valid if and only if:
You are given a parentheses string s. In one move, you can insert a parenthesis at any position of the string.
Return the minimum number of moves required to make s valid.