22. Generate Parentheses

A parenthesis string is valid exactly when two things hold: in every prefix the closing count never exceeds the opening count, and the totals both land on n. Turn those into rules and the search tree…