Parte da empresa Microsoft
Empresa engajada
Pergunta de entrevista da empresa LinkedIn
Valid parentheses with other characters, e.g. (()e45)
Resposta da entrevista
Sigiloso
22 de dez. de 2018
Traverse the string, use a basic count with "(" => +1 , ")" =>-1 , skipping any other characters. If the count is ever < 0 or the ending count != 0 then it's not valid.