https://leetcode.com/problems/generate-parentheses/ ## タグ ## 概要 n個のペアの`()`が渡されるので、有効なすべての組み合わせを返す。 - `1 <= n <= 8` ## 方針 ### Intuition n <= 8の制約があるので考えられる全ケースに対して条件を満たすかを確認するので良さそう。 ### Brute Force Time Complexity: $O(2^n)$ Space Complexity: $O(1)$