Skip to content

Instantly share code, notes, and snippets.

@telless
Created June 13, 2017 16:15
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 telless/ede6b511d3805b27f9bce57c120c7c25 to your computer and use it in GitHub Desktop.
Save telless/ede6b511d3805b27f9bce57c120c7c25 to your computer and use it in GitHub Desktop.
function isBalanced(str) {
const strArr = str.split('');
let balanced = true;
let stack = [];
const len = strArr.length;
for (i = 0; i < len; i++) {
switch (strArr[i]) {
case '{':
case '(':
case '[':
stack.push(strArr[i]);
break;
case '}':
case ')':
case ']':
if (stack[stack.length - 1] === getPair(strArr[i])) {
stack.pop();
} else {
balanced = false;
}
break;
default:
console.log('main panic');
}
if (!balanced) {
break;
}
}
return balanced && stack.length === 0;
}
function getPair(char) {
switch (char) {
case '}':
return '{';
case ')':
return '(';
case ']':
return '[';
default:
console.log('get pair panic');
}
}
console.log(isBalanced('(((({{{{{[[[]]]}}}}}))))')); // true
console.log(isBalanced('[()[]')); // false
console.log(isBalanced('{}()[]')); // true
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment