When I do it in Ruby i get

should ignore case - Expected: ")()))()))))()(", instead got: "(()))())())()("

even though my code works for all sample cases