From c944180e69dc74a71f52b63549f411badc1f3c4b Mon Sep 17 00:00:00 2001
From: Kanishk <56789607+kanishkguptagit@users.noreply.github.com>
Date: Sat, 29 Oct 2022 16:28:40 +0530
Subject: [PATCH] Create MinimumSubsetSum.py

---
 MinimumSubsetSum.py | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 MinimumSubsetSum.py

diff --git a/MinimumSubsetSum.py b/MinimumSubsetSum.py
new file mode 100644
index 0000000..aa31861
--- /dev/null
+++ b/MinimumSubsetSum.py
@@ -0,0 +1,19 @@
+def isSubsetSum(set, n, sum) :
+    if (sum == 0) :
+        return True
+    if (n == 0 and sum != 0) :
+        return False
+   
+    if (set[n - 1] > sum) :
+        return isSubsetSum(set, n - 1, sum);
+    
+    return isSubsetSum(set, n-1, sum) or isSubsetSum(set, n-1, sum-set[n-1])
+      
+     
+set = [3, 34, 4, 12, 5, 2]
+sum = 9
+n = len(set)
+if (isSubsetSum(set, n, sum) == True) :
+    print("Found a subset with given sum")
+else :
+    print("No subset with given sum")