ValidParentheses.cpp

bool valid(string s)
{
    stack<char> st;
    for(int i=0;i<s.length();i++) {
        if(s[i]=='(' || s[i]=='[' || s[i]=='{')
            st.push(s[i]);
        else if(s[i] == ')') {
            if(st.empty() == 0 && st.top() == '(' )
                st.pop();
            else
                return false;
        }
        else if(s[i] == ']') {
            if(st.empty() == 0 && st.top() == '[')
                st.pop();
            else
                return false;
        }
        else if(s[i] == '}') {
            if(st.empty() == 0 && st.top() == '{')
                st.pop();
            else
                return false;
        }
    }
    if(st.empty())
        return true;
    return false;
}