Method isValid

ValidParenthesis.java:28–46

(String s)

    }
    
    public boolean isValid(String s) {
        
        Stack<Character> stack = new Stack<>();
        for(int i=0;i<s.length();i++)
        {
            if(isOpen(s.charAt(i))) stack.push(s.charAt(i));
            else
            {
                if(stack.isEmpty()) return false;
            
                if(isOpen(stack.peek()) && isSame(s.charAt(i),stack.peek()))
                {
                    stack.pop();
                }
                else return false;
            }
        }
        return (stack.isEmpty());
    }
}