What is the goal of Generate Parentheses?

Question

What is the goal of Generate Parentheses?

Option A — Correct answer

Generate all valid strings with n pairs of parentheses.

Option B

Sort the input once and stop

Option C

Run binary search on every state

Option D

Count only character frequencies

Explanation

Generate all valid strings with n pairs of parentheses.

Generate Parentheses - Valid State Backtracking Pattern Practice Quiz