#231. nestParen

nestParen

Background

Description

Given a string, return true if it is a nesting of zero or more pairs of parenthesis, like "(())" or "((()))". Suggestion: check the first and last chars, and then recur on what's inside them.

Format

Input

Output

Samples

(
true
((
true
(((
false

Limitation

1s, 1024KiB for each test case.