Skip to content

Instantly share code, notes, and snippets.

@yevgnenll
Created October 11, 2016 04:46
Show Gist options
  • Save yevgnenll/9293895f823c17bfed4107eee61cf8b5 to your computer and use it in GitHub Desktop.
Save yevgnenll/9293895f823c17bfed4107eee61cf8b5 to your computer and use it in GitHub Desktop.
function solution(str){
var open = '({[';
var close = ')}]';
var pair = {')': '(', '}': '{', ']':'['};
var bracket = [];
for(var i=str.length-1; i>=0; i--){
if(open.indexOf(str[i]) > -1){
if(bracket[bracket.length-1] === str[i]){
bracket.pop();
} else {
return 0;
}
}
if(close.indexOf(str[i]) > -1){
bracket.push(pair[str[i]]);
}
}
if(bracket.length === 0)
return 1;
else
return 0;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment