From 190f605c267901536c7dedf1e5ee092d78d0682b Mon Sep 17 00:00:00 2001
From: Praniksha123 <pvoddinani@gmail.com>
Date: Thu, 16 Jul 2026 22:34:11 +0530
Subject: [PATCH] Create backtrack.java

---
 backtrack.java | 54 ++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 54 insertions(+)
 create mode 100644 backtrack.java

diff --git a/backtrack.java b/backtrack.java
new file mode 100644
index 00000000..4b627f47
--- /dev/null
+++ b/backtrack.java
@@ -0,0 +1,54 @@
+//problem1
+class Solution {
+    List<List<Integer>> res;
+    public List<List<Integer>> subsets(int[] nums) {
+        this.res=new ArrayList<>();
+        helper(nums,0,new ArrayList<>());
+        return res;
+    }
+    public void helper(int[] nums,int pivot,List<Integer> path){
+        res.add(new ArrayList<>(path));
+        for(int i=pivot;i<nums.length;i++){
+            path.add(nums[i]);
+            helper(nums,i+1,path);
+            path.remove(path.size()-1);
+        }
+    }
+}
+//problem2
+class Solution {
+    List<List<String>> ans;
+    public List<List<String>> partition(String s) {
+         this.ans=new ArrayList<>();
+        helper(s,0,new ArrayList<>());
+        return ans;
+    }
+    public void helper(String s,int pivot,List<String> path){
+        //base
+        if(pivot==s.length()){
+            ans.add(new ArrayList<>(path));
+            return;
+        }
+
+
+        //logic
+        for(int i=pivot;i<s.length();i++){
+            String curr=s.substring(pivot,i+1);
+            if(isplaindrome(curr)){
+                path.add(curr);
+                helper(s,i+1,path);
+                path.remove(path.size()-1);
+            }
+        }
+    }
+    public boolean isplaindrome(String s){
+        int l=0;
+        int r=s.length()-1;
+        while(l<r){
+            if(s.charAt(l)!=s.charAt(r)) return false;
+            l++;
+            r--;
+        }
+        return true;
+    }
+}