fix khushal87 diameter.cpp

Backtracking/generate_all_permutations.cpp

@@ -0,0 +1,19 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+void permute(string s, int l, int r)
+{
+ if (l == r)
+ {
+ cout << s << endl;
+ }
+ else
+ {
+ for (int i = l; i <= r; i++)
+ {
+ swap(s[l], s[i]);
+ permute(s, l + 1, r);
+ swap(s[l], s[i]);
+ }
+ }
+}

Backtracking/generate_paranthesis.cpp

@@ -0,0 +1,29 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+void answer(int n, int op, int cl, string res, vector<string> &ans)
+{
+ if (op + cl == 2 * n)
+ {
+ ans.push_back(res);
+ }
+ if (op < n)
+ {
+ answer(n, op + 1, cl, res + "(", ans);
+ }
+ if (cl < op)
+ {
+ answer(n, op, cl + 1, res + ")", ans);
+ }
+}
+
+vector<string> generateParenthesis(int n)
+{
+ vector<string> ans;
+ string res = "";
+ if (n > 0)
+ {
+ answer(n, 0, 0, res, ans);
+ }
+ return ans;
+}