Pergunta de entrevista da empresa Qualcomm

Write a function that checks if a string has valid parentheses