- Notifications
You must be signed in to change notification settings - Fork2.4k
Closed
Description
Input: n = 3Expected Output: ["((()))","(()())","(())()","()(())","()()()"]It flags the output["()()()","()(())","(())()","(()())","((()))"] as incorrect. The order of the generated parantheses should not matter.
For reference, this was the code (in Java) that generated the failed test case:
class Solution { public List<String> generateParenthesis(int n) { List<String> parantheses = new ArrayList<>(); helper(n, n, "", parantheses); return parantheses; } public void helper(int numOpenRemaining, int numCloseRemaining, String p, List<String> parantheses) { if (numOpenRemaining == 0 && numCloseRemaining == 0) { parantheses.add(p); return; } if (numOpenRemaining < numCloseRemaining) { helper(numOpenRemaining, numCloseRemaining - 1, p + ")", parantheses); } if (numOpenRemaining > 0) { helper(numOpenRemaining - 1, numCloseRemaining, p + "(", parantheses); } }}Metadata
Metadata
Assignees
Labels
No labels