Minimum Add to Make Parentheses Valid
Medium
Topics
Given a parentheses string s, return the minimum number of ( or ) insertions needed to make it valid.
Example 1
Input: s = "())" Output: 1
Example 2
Input: s = "((("
Output: 3
Example 3
Input: s = "()" Output: 0
Constraints
- 1 <= s.length <= 1000
- s consists of ( and ) only.
Run ⌘' · Submit ⌘⏎
SensAI