How should I practice Generate Parentheses?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Amazon onsite interview problems in FastPrep.

Is Generate Parentheses associated with Amazon?

FastPrep tags this as a Amazon onsite interview coding practice problem when the problem catalog has that company and stage context.

Problem · String

Generate Parentheses

Learn this problem

● Medium

AmazonNEW GRADONSITE INTERVIEW

See Amazon hiring insights

Problem statement

Given n pairs of parentheses, return every well-formed sequence containing exactly those pairs.

Return the sequences in lexicographic order.

Function

generateParenthesis(n: int) → String[]

Examples

Example 1

n = 3return = ["((()))","(()())","(())()","()(())","()()()"]

These are all five balanced sequences using three pairs, ordered lexicographically.

Example 2

n = 4return = ["(((())))","((()()))","((())())","((()))()","(()(()))","(()()())","(()())()","(())(())","(())()()","()((()))","()(()())","()(())()","()()(())","()()()()"]

Covers Catalan growth, lexicographic order, and the smallest and larger bounded inputs.

Example 3

n = 1return = ["()"]