diff --git a/src/is-balanced.js b/src/is-balanced.js new file mode 100644 index 0000000..324913f --- /dev/null +++ b/src/is-balanced.js @@ -0,0 +1,21 @@ +/** + * Проверка на сбалансированность фигурных скобкок + * @param {string} input + * @return {boolean} + */ +function isBalanced(input) { + const stack = []; + for (let c of input) { + if (c === '{') { + stack.push(c); + } else if (c === '}') { + if (stack.pop() !== '{') { + return false; + } + } + } + return stack.length === 0; +} + +console.log('balanced:', isBalanced('{{}{}}{}')); // true +console.log('not balanced:', isBalanced('{}{{}')); // false