Score Of Parentheses
medium
Given a balanced parentheses string S, compute the score of the string based on the following rule: () has score 1 AB has score A + B, where A and B are balanced parentheses strings. (A) has score 2 * A, where A is a balanced parentheses string. Score of ()()() string is 3 => 1 + 1 + 1 Score of (()) string is 2 => 2 * 1
Constraints
1: S is a balanced parentheses string, containing only ( and ). 2: 2 <= S.length <= 50
Format
Input
Input is managed for you
Output
Output is managed for you
Example
Sample Input
(()(()))
Sample Output
6
Question Video