Skip to content

Instantly share code, notes, and snippets.

@YaroslavLyzlov
Created March 2, 2015 15:17
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save YaroslavLyzlov/f965f9862962754e2c7b to your computer and use it in GitHub Desktop.
Save YaroslavLyzlov/f965f9862962754e2c7b to your computer and use it in GitHub Desktop.
function check(brackets_str) {
'use strict'
var stack = [],
brackets_arr = brackets_str.split(''),
open_brackets = ['(', '[', '{'],
close_brackets = [')', ']', '}'];
for (var i = 0, l = brackets_arr.length; i < l; i++) {
var b = brackets_arr[i];
if (!!~open_brackets.indexOf(b)) {
stack.push(b);
} else if (!!~close_brackets.indexOf(b)) {
if (stack.length === 0) {
return false;
}
var top = stack.pop();
if (top == b) {return false;
}
}
}
if (stack.length === 0) {
return true;
}
return false;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment