From 06302b88bad19ffb18094bc0a580cccf68d0d6ec Mon Sep 17 00:00:00 2001
From: Ahmar Ansari <85979277+Ahmar512@users.noreply.github.com>
Date: Sun, 10 Mar 2024 18:00:18 +0530
Subject: [PATCH] Ahmar Ansari add new file for permutation of String

---
 JAVA/permutationString.java | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 JAVA/permutationString.java

diff --git a/JAVA/permutationString.java b/JAVA/permutationString.java
new file mode 100644
index 0000000..f6b2a73
--- /dev/null
+++ b/JAVA/permutationString.java
@@ -0,0 +1,29 @@
+import java.util.ArrayList;
+import java.util.Scanner;
+public class permutationString {
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+
+        System.out.println("Enter String for permutation:");
+        //Enter your String
+        String s = sc.next();
+        ArrayList<String> ans = permutationList("", s);
+        System.out.println(ans);
+    }
+    static ArrayList<String> permutationList(String p, String up){
+        if(up.isEmpty()){
+            ArrayList<String> list = new ArrayList<>();
+            list.add(p);
+            return list;
+        }
+        char ch = up.charAt(0);
+        ArrayList<String> ans = new ArrayList<>();
+        for(int i=0; i<= p.length(); i++){
+            String f = p.substring(0,i);
+            String s = p.substring(i, p.length());
+            ans.addAll(permutationList(f+ch+s, up.substring(1)));
+
+        }
+        return ans;
+    }
+}