Microsoft Interview Question

Q 1 ) valid parentheses