1. Valid Parentheses
class Solution {
public:
bool isValid(string s) {
stack <char> st;
for (char c : s)
{
switch (c)
{
case '(':
case '[':
case '{':
st.push(c);
break;
case ')':
{
if ((st.empty() == true) || (st.top() != '('))
{
return false;
}
else{
st.pop();
}
}
break;
case ']':
{
if ((st.empty() == true) || (st.top() != '['))
{
return false;
}
else{
st.pop();
}
}
break;
case '}':
{
if ((st.empty() == true) || (st.top() != '{'))
{
return false;
}
else{
st.pop();
}
}
break;
}
}
return (st.empty() == true) ? true: false;
}
};