Valid Parentheses

//java

public boolean isValid(String s) {

String l="({[";

String r=")}]";

Character temp;

Stack<Character> ss= new Stack<Character>();

for(char c : s.toCharArray()){

if(l.indexOf(c)>=0)

ss.push(c);

else{

if(!ss.empty()){

temp=ss.pop();

if(r.indexOf(c)!=l.indexOf(temp))

return false;

}

else

return false;

}

}

return ss.empty();

}

Last updated

Was this helpful?