Advertisement
921. Minimum Add to Make Parentheses Valid
MediumView on LeetCode
921.cs
C#
public class Solution
{
public int MinAddToMakeValid(string s)
{
Stack<char> st = new Stack<char>();
for (int i = 0; i < s.Length; i++)
{
if (s[i] == '(')
st.Push(s[i]);
else
{
if (st.Count > 0 && st.Peek() == '(')
st.Pop();
else
st.Push(s[i]);
}
}
return st.Count;
}
}Advertisement