1
class Solution:
2
    def scoreOfParentheses(self, s: str) -> int:
3

4
        level = 0
5
        result = 0
6
        prev = ""
7

8
        for c in s:
9
            if c == "(":
10
                level += 1
11
            if c == ")":
12
                if prev == "(":
13
                    result += 2 ** (level - 1)
14
                level -= 1
15
            prev = c
16

17
        return result