# Chef and Bracket-pair test case clarification

Can anyone of u plz explain why given test case’s output is 12 as i am getting more then 12 possible sequences they are -1 +1 , -1 -2 +2 +1, -1 -3 +3 +1,-1 -4 +4 +1, -1 -2 +2 -3 +3 +1,-1 -3 +3 -2 +2 ,-1 -4 +4 -2 +2 +1,-1 -2 +2 -4 +4 +1 ,-1 -3 +3 -4 +4 +1 ,-1 -4 +4 -3 +3 +1 and similarly for starting from -2 -3 -4 etc can i know for which of above sequence should not be accpetable … ?

How are, for example those two valid:

``````-1 -3 +3 -2 +2 1
-1 -4 +4 -2 +2 +1
``````

?

As pointed out earlier the sub-sequences below are not valid :-

-1 -2 +3 -2 +2 1

-1 -4 +4 -2 +2 +1

A subsequence is something which is formed by original sequence by deleting some elements without changing the order .
hope that helps , go and get AC

Will all the integers be different??
i.e only one 1 can occur or is the input:
-1 -2 -3 3 2 -1 1 , possible?

Thnx acodebreaker2 …

welcome , community is for help only

It was already asked - December challenge Chef and bracket pairs!! - general - CodeChef Discuss