📦 schubart / LeetCode

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36from lc_0022 import Solution


def test_examples():
    s = Solution()

    assert s.generateParenthesis(1) == ["()"]
    assert set(s.generateParenthesis(2)) == {"(())", "()()"}
    assert set(s.generateParenthesis(3)) == {
        "((()))",
        "(()())",
        "(())()",
        "()(())",
        "()()()",
    }
    assert set(s.generateParenthesis(4)) == {
        "(((())))",
        "((()()))",
        "((())())",
        "((()))()",
        "(()(()))",
        "(()()())",
        "(()())()",
        "(())(())",
        "(())()()",
        "()((()))",
        "()(()())",
        "()(())()",
        "()()(())",
        "()()()()",
    }
    assert len(s.generateParenthesis(5)) == 42
    assert len(s.generateParenthesis(6)) == 132
    assert len(s.generateParenthesis(7)) == 429
    assert len(s.generateParenthesis(8)) == 1430