From 84804245dd7970fc1e6c8103b2209d71c6dfd790 Mon Sep 17 00:00:00 2001
From: KoroLion <korolion31@yandex.ru>
Date: Fri, 28 May 2021 17:14:17 +0300
Subject: [PATCH] is-balanced

---
 src/is-balanced.js | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 src/is-balanced.js

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