Loading your interview setup

Skip to content

Overview Resume Score

Practice

The Daily LarpCode Reps LarpTalk

Interview

Templates Sessions

recent

Loading

medium· stack Mock interview

Generate Parentheses

Given `n` pairs of parentheses, return all distinct well-formed strings of `n` opening and `n` closing parentheses. Return them sorted.

Examples

in: n = 3

out: ["((()))","(()())","(())()","()(())","()()()"]

all five valid arrangements

Constraints

1 <= n <= 8

Hints

target: O(4^n / sqrt(n)) combinations⌘↩ run · ⇧⌘↩ submit