leetcode
22. Generate Parentheses
Solution
Java code
Python code
Time complexity: O(4^n / sqrt(n))
Space complexity: O(n)