Qualcomm interview question

Write a function that checks if a string has valid parentheses