class Solution {
public boolean isValid(String s) {
Stack<Character> st=new Stack<>();
char ch;
for(int i=0;i<s.length();i++){
ch=s.charAt(i);
if(ch=='('){
st.push(')');
}
else if(ch=='['){
st.push(']');
}
else if(ch=='{'){
st.push('}');
}
else if(st.isEmpty()||st.peek()!=ch){
return false;
}
else{
st.pop();
}
}
return st.isEmpty();
}
}
class Solution(object):
def isValid(self, s):
st=list()
for ch in s:
if ch=='(':
st.append(')')
elif ch=='[':
st.append(']')
elif ch=='{':
st.append('}')
elif len(st)==0 or st[-1]!=ch:
return False
else:
st.pop()
return len(st)==0