921. Minimum Add to Make Parentheses Valid.java

class Solution {
    public int minAddToMakeValid(String s) {
        Stack<Character> stack=new Stack<>();
        int c=0;
        for(int i=0;i<s.length();i++)
        {
            if(s.charAt(i)=='(')
            stack.push('(');
            else
            {
                if(!stack.isEmpty())
                {
                    stack.pop();
                }
                else
                {
                    c++;
                }
            }
        }
        
        return (c==0?stack.size():c+stack.size());
    }
}