Implement Calculator with Brackets

Author: Romanow

src/main/kotlin/ru/romanow/hard/BasicCalculatorWithBrackets.kt

@@ -1,5 +1,7 @@
 package ru.romanow.hard
 
+import java.util.Stack
+
 /**
  * Дана строка `s`, представляющая собой выражение, требуется вычислить это выражение и вернуть результат.
  * Строка `s` валидная и состоит из целых чисел и операций (`+`, `-`, `(`, `)`), разделенных пробельными символами.
@@ -14,6 +16,42 @@ package ru.romanow.hard
  */
 class BasicCalculatorWithBrackets {
     fun calculate(s: String): Int {
-        return 0
+        if (s.isBlank()) {
+            return 0
+        }
+
+        var number = 0
+        val stack = Stack<Int>()
+        var sign = 1
+        var result = 0
+
+        for (chr in s) {
+            when {
+                chr.isDigit() -> {
+                    number = 10 * number + chr.digitToInt()
+                }
+
+                chr == '(' -> {
+                    stack.push(result)
+                    stack.push(sign)
+                    result = 0
+                    sign = 1
+                }
+
+                chr == ')' -> {
+                    result += sign * number
+                    number = 0
+                    result *= stack.pop()
+                    result += stack.pop()
+                }
+
+                chr == '+' || chr == '-' -> {
+                    result += sign * number
+                    number = 0
+                    sign = if (chr == '+') 1 else -1
+                }
+            }
+        }
+        return result + sign * number
     }
 }

src/test/kotlin/ru/romanow/hard/BasicCalculatorWithBracketsTest.kt

@@ -20,6 +20,7 @@ class BasicCalculatorWithBracketsTest {
     internal class ValueProvider : ArgumentsProvider {
         override fun provideArguments(context: ExtensionContext): Stream<Arguments> =
             Stream.of(
+                Arguments.of("1-(1+2)", -2),
                 Arguments.of("1 + 1", 2),
                 Arguments.of(" 2-1 + 2 ", 3),
                 Arguments.of("(1+(4+5+2)-3)+(6+8)", 23)