mediumGreedyStackString 0 views
Minimum Add to Make Parentheses Valid
A parentheses string is valid if and only if: You are given a parentheses string s.
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.
Example 1
Input: s = "())"
Output: 1
Example 2
Input: s = "((("
Output: 3
Constraints
- 1 <= s.length <= 1000
- s[i] is either '(' or ')'.
Hints
No hints yet.
Companies
No companies reported yet.
Discussion
Sign in to join the discussion.
Loading discussion...
Test results
No test cases yet.