Twitch Interview Question

Valid Parenthesis: with given string validate whether the string contains valid order of opening/closing parenthesis