Qualcomm Interview Question

Write a function that checks if a string has valid parentheses