Pergunta de entrevista da empresa Amazon

valid parenthesis leetcode question (use a stack to solve)