Minimum Insertions to Balance a Parentheses String

📝 Description

Calculate minimum insertions needed to balance parentheses

Input Format

String s containing "(" and ")"

Output Format

Minimum insertions

Constraints

1 ≤ s.length ≤ 10^5

🔍 Sample Input

"(()))"
            

✅ Sample Output

1