From d421683690d88406c76ecc4fd287242c9b9802f2 Mon Sep 17 00:00:00 2001
From: Ashish Patel <ashishtopr@gmail.com>
Date: Tue, 11 Oct 2022 10:21:26 +0530
Subject: [PATCH] permutation of string

---
 Strings/Medium/permutaionofstring.cpp | 37 +++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 Strings/Medium/permutaionofstring.cpp

diff --git a/Strings/Medium/permutaionofstring.cpp b/Strings/Medium/permutaionofstring.cpp
new file mode 100644
index 0000000..2b487f4
--- /dev/null
+++ b/Strings/Medium/permutaionofstring.cpp
@@ -0,0 +1,37 @@
+
+#include <bits/stdc++.h>
+using namespace std;
+
+
+
+void permute(string a, int l, int r)
+{
+	
+	if (l == r)
+		cout<<a<<endl;
+	else
+	{
+		
+		for (int i = l; i <= r; i++)
+		{
+
+			
+			swap(a[l], a[i]);
+
+			
+			permute(a, l+1, r);
+
+		
+			swap(a[l], a[i]);
+		}
+	}
+}
+
+int main()
+{
+	string str = "ABC";
+	int n = str.size();
+	permute(str, 0, n-1);
+	return 0;
+}
+