Parsons Corporation Interview Question

Parse a string to see if parenthesis are valid. Nesting allowed.