Check if parentheses are valid in constant space

• Use a counter to keep track of open parentheses

• Increment counter for '(' and decrement for ')'

• If counter goes negative or not zero at end, return false