In Python, I have passed all sample test, including the ignore case ones.
However, when I tried to attempt all the test cases, one of the case failed and returned:

should ignore case: '(()))())())()(' should equal ')()))()))))()('

but my code works with every other test cases. Thanks for the help.