CT32806

Opal and the Sunlit sigils

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Every season at the ember mines of Cindercrag, someone must prepare the expedition manifest. This year the task falls to Opal, armed only with the sigils register. Task: Print the minimum number of parentheses (either kind) that must be inserted to make the sequence balanced. Input format: One line with a string of parentheses. Output format: Print the minimum insertion count. Constraints: 1 <= |s| <= 53979; characters are '(' and ')'.

Example 1:

Input: ()()())()())))(((((()))))))(())(()()))()))(()())()((()(((())(())())(()())(()()))))(())()((((()()(())((((()))))(()()))(()((()))((((())((((()()(()()))(())())((())()()))((())))()))))()())((())(((((()(()(())(()(((()()()((()))))))())()((())(((()()()()()))))))))()((())((()(()))(()(()()()))))()(())))))))))((()(())(()))()))()(((((()((()(((()))()()(()((()(())()((((((())))()()())())())()()()(()(()(()())()(())))()))((())()))()()()())((()())(())((())))(())((())))())))()((()()(())()(()))()))(()(())(()((()))))(())()(()(()(()()((((()())))()()(()()()))()(((())())()))))))((())(()))(()(((())())(()(())((((()()(((((()))())((((()))()()))((()()))())()(()))))(((()))()()((()))(((()()((())((((()((()))(()(()((((()))))()()()(()))))())))))(()(()()())))())())(()()()(((()())())(((()())))()())())))())))()()))))()))(((()…
Output: 80

Example 2:

Input: (())((())))(((()))()((())()()()(()()((())())(()((())((())()))(()))(((()))(((((())()))())()((((())())))(()())(()))))))))())))))(((((()))(())))(()())())((((()))(())()()(((())(((())())())(()()(((()()()))())))()))())((()))()))((())))(()()())))(((((())()((())))(((())(())(()))()(((())()())(()))(()))())(())((()((()))())(()(()))((((()()())(()())))(((())((((((())())()))())()(()(())))())))(((())))(())))((()()(((()()))()())()(()()())())())(((()(((()))((()()()))(()(()()()(()((()(()((()))))((((()()))())((((((()((((()(((())(()((()((())((()()()((()))()())(((((())()((()(((((()())))()()(()(()(()(()))()))(())()()))))()(())(()())(()((()()))))()(())(()()()(()((()))))))()())(())))())(())))))())()()))((((()())(()((()))()())(((())((()))((((()(()(())())))(()((())((()())(()))()(())((())))(()())()()())()((())())))(…
Output: 121

Example 3:

Input: ()((()((()())((())()))(((((()()(()))()))(()(())(((()())()))(((())((()())))))((()()))()))))())(((())((())))((()))(((()))(()((()()((())))())))(()()()(()()())(())))((((()))))())()((())()())((()))()))()(()())))((()(())()()())()(())()((()))))))))(()())()((()))()((())(())())((((()()(()))(())()))))))()()(()(())()(()()))())))(()((()()()((((((()))()())()()(((()))()))((()())()()()()()(()))()((())()))))(())(()))(()))()(((()()))(((())))()()())))())())()())))((()())(())(()))()(())((())())(((())((()()())()))(()(())((())((()()(()(()()())((()))((())((()()))))())))())()()()()()()))()((()(((())))(())(()()()))))(())))()(())()))()()))(())))))))((()()(()))(()(((())))(())((((()((()())((()((()))))())()((()()())))()(((()(((()()())))()))())())(((()()((())((()()()))))()((())))))(()())))))()()())()((())())))))(((()(…
Output: 205

Constraints:

1 <= |s| <= 53979; characters are '(' and ')'.

Loading...
Test Cases:No test cases
No test cases available.
Opal and the Sunlit sigils - MEDIUM Coding Problem | CodeTikki