From bbfcb310268c295a2b921613904c06b75088bb58 Mon Sep 17 00:00:00 2001
From: LordBaryhobal <lordbaryhobal@gmail.com>
Date: Tue, 1 Apr 2025 14:15:12 +0200
Subject: [PATCH] added balanceMatch moustache

---
 src/MidTermPrep1/Ex2.sc | 24 ++++++++++++++++++++----
 1 file changed, 20 insertions(+), 4 deletions(-)

diff --git a/src/MidTermPrep1/Ex2.sc b/src/MidTermPrep1/Ex2.sc
index 00c784c..51c1e84 100644
--- a/src/MidTermPrep1/Ex2.sc
+++ b/src/MidTermPrep1/Ex2.sc
@@ -14,7 +14,23 @@ def balanceMatch(chars: List[Char]): Boolean = {
   checkStep(chars, 0)
 }
 
-balanceMatch("(if (x == 0) then max (1, x))".toList)
-balanceMatch("I told him (that it's not (yet) done). (But he wasn't listening)".toList)
-balanceMatch(")".toList)
-balanceMatch("())()".toList)
\ No newline at end of file
+def balanceMatch2(chars: List[Char]): Boolean = {
+  @tailrec
+  def checkStep(chars: List[Char], n: Int): Boolean = {
+    chars match {
+      case Nil => n == 0
+      case _ if n < 0 => false
+      case '('::rest => checkStep(rest, n + 1)
+      case ')'::rest => checkStep(rest, n - 1)
+      case _::rest => checkStep(rest, n)
+    }
+  }
+  checkStep(chars, 0)
+}
+
+balanceMatch2("(if (x == 0) then max (1, x))".toList)
+balanceMatch2("I told him (that it's not (yet) done). (But he wasn't listening)".toList)
+balanceMatch2(")".toList)
+balanceMatch2("())()".toList)
+balanceMatch2("())(()".toList)
+balanceMatch2("(".toList)
\ No newline at end of file