IT General
Codility #7-Brackets
SoftArts
2018. 8. 18. 20:59
function solution(S) {
let stack = [];
for (let i = 0, n = S.length; i < n; i++) {
let c = S.charAt(i);
switch (c) {
case '{':
case '[':
case '(':
stack.push(c);
break;
case '}':
if (stack.pop() !== '{') return 0;
break;
case ']':
if (stack.pop() !== '[') return 0;
break;
case ')':
if (stack.pop() !== '(') return 0;
break;
}
}
return stack.length === 0 ? 1 : 0;
}