Generate Parentheses

Solution
Verifying access...

Time Complexity

O(4^n / sqrt(n)SPACE_COMPLEXITY: O(n)---PYTHON---class Solution:def generateParenthesis(self, n: int) -> list[str]:res = []def backtrack(open_count, close_count, path):

Space Complexity

O(n)---PYTHON---class Solution:def generateParenthesis(self, n: int) -> list[str]:res = []def backtrack(open_count, close_count, path):