Pregunta de entrevista de Qualcomm

Write a function that checks if a string has valid parentheses