Pergunta de entrevista da empresa Expedia Group

How would you check if a string of parenthesis are valid?