Условие

Дана корректная скобочная строка s, состоящая только из символов ( и ). Глубина вложенности — максимальное число одновременно открытых скобок. Требуется вернуть глубину вложенности s.

Решение

class Solution {
    fun maxDepth(s: String): Int {
        var depth = 0
        var maxDepth = 0
        for (c in s) {
            if (c == '(') {
                depth++
                if (depth > maxDepth) maxDepth = depth
            } else if (c == ')') {
                depth--
            }
        }
        return maxDepth
    }
}