From 3ad9df51492f176ff9fbeefb0d6450c9701e72bd Mon Sep 17 00:00:00 2001
From: urvashigupta7 <urvashi072000@gmail.com>
Date: Sat, 3 Oct 2020 09:00:08 +0530
Subject: [PATCH] combination-sum

---
 Solution.java | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 Solution.java

diff --git a/Solution.java b/Solution.java
new file mode 100644
index 0000000..8252a61
--- /dev/null
+++ b/Solution.java
@@ -0,0 +1,30 @@
+
+import java.util.ArrayList;
+import java.util.List;
+
+class Solution {
+    public static void main(String []args){
+     int []nums={2,3,6,7};
+     int target=7;
+        System.out.println(combinationSum(nums,target));
+    }
+    public static List<List<Integer>> combinationSum(int[] candidates, int target) {
+        List<List<Integer>>ans=new ArrayList<>();
+        generate(candidates,target,0,ans,new ArrayList<>());
+        return ans;
+    }
+    public static void generate(int []candidates,int target,int i,List<List<Integer>>ans,List<Integer>al){
+        if(target==0){
+            ans.add(new ArrayList<>(al));
+            return;
+        }
+        while(i<candidates.length){
+            if(candidates[i]<=target){
+                al.add(candidates[i]);
+                generate(candidates,target-candidates[i],i,ans,al);
+                al.remove(al.size()-1);
+            }
+            i++;
+        }
+    }
+}
\ No newline at end of file