Question d’entretien chez Qualcomm

Write a function that checks if a string has valid parentheses