Cody

# Problem 111. Find matching parenthesis

Solution 1392459

Submitted on 24 Dec 2017 by Yingcong Zhou
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
s = '()'; n = 2; y_correct = 1; assert(isequal(find_matching_paren(s, n),y_correct))

i = 1 b = 0 m = 1

2   Pass
s = '()()'; n = 3; y_correct = 4; assert(isequal(find_matching_paren(s, n),y_correct))

i = 4 m = 4

3   Pass
s = '(()((a+b))())'; n = 13; y_correct = 1; assert(isequal(find_matching_paren(s, n),y_correct))

i = 12 b = 2 i = 11 b = 1 i = 10 b = 2 i = 9 b = 3 i = 8 i = 7 i = 6 i = 5 b = 2 i = 4 b = 1 i = 3 b = 2 i = 2 b = 1 i = 1 b = 0 m = 1

4   Pass
s = '(()((a+b))())'; n = 12; y_correct = 11; assert(isequal(find_matching_paren(s, n),y_correct))

i = 11 b = 0 m = 11

5   Pass
s = '(()((a+b))())'; n = 10; y_correct = 4; assert(isequal(find_matching_paren(s, n),y_correct))

i = 9 b = 2 i = 8 i = 7 i = 6 i = 5 b = 1 i = 4 b = 0 m = 4