Evalúa el grupo de paréntesis

La función recibe una cadena de paréntesis balanceada. Cada paréntesis de apertura "(" tiene su correspondiente paréntesis de cierre ")". Calcula la puntuación total según las siguientes reglas:

  • La subcadena s = "()" tiene puntuación 1,
  • La subcadena "s1s2" tiene una puntuación total igual a la puntuación de "s1" + la puntuación de "s2",
  • La subcadena "(s)" tiene una puntuación total de 2 * la puntuación de "s".

Calcula la puntuación total de la expresión dada y devuélvela como un entero.

Ejemplos

eval_parentheses("()") ➞ 1
# 1

eval_parentheses("(())") ➞ 2
# 2 * 1

eval_parentheses("()()") ➞ 2
# 1 + 1

eval_parentheses("((())())") ➞ 6
# 2 * (2 * 1 + 1)

eval_parentheses("(()(()))") ➞ 6
# 2 * (1 + 2 * 1)

eval_parentheses("()(())") ➞ 3
# 1 + 2 * 1

eval_parentheses("()((()))") ➞ 5
# 1 + 2 * 2 * 1

Notas

N/A