Pergunta de entrevista da empresa Epic

How to find the valid parenthesis in this string.