C. Longest Regular Bracket Sequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output This is yet another problem dealing with regular bracket sequences. We should remind you that a bracket…