Skip to content

Instantly share code, notes, and snippets.

@ZackFox
Last active April 5, 2019 13:33
Show Gist options
  • Save ZackFox/5a1ed1e62556500404e3af6bd5578e21 to your computer and use it in GitHub Desktop.
Save ZackFox/5a1ed1e62556500404e3af6bd5578e21 to your computer and use it in GitHub Desktop.
function isBalanced(s) {
const temp = {
"[": "]",
"(": ")",
"{": "}"
};
const stack = [];
let closed;
for (let i = 0; i < s.length; i++){
const char = s.charAt(i);
if (temp.hasOwnProperty(char)) {
stack.push(char);
closed = temp[char];
} else {
if(stack.length === 0 || char !== closed ){
return "NO";
}
stack.pop();
closed = temp[stack[stack.length-1]];
}
}
return stack.length === 0 ? "YES": "NO";
}
function validateBrackets(str) {
const temp = "(";
let count = 0;
for(let i = 0; i < str.length; i++){
const char = str.charAt(i);
if(char === temp){
count++;
} else {
if(count === 0){
return false;
}
count--;
}
}
return count === 0;
}
function validateBrackets(str) {
const temp = [];
for(let i = 0; i < str.length; i++ ){
if(str.charAt(i) === "("){
temp.push(str.charAt(i))
} else {
if(temp.length == 0 ){
return false;
}
temp.pop();
}
}
return temp.length === 0;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment