Create Partition Equal Subset Sum.java

Author: varunu28

Medium/Partition Equal Subset Sum.java

@@ -0,0 +1,23 @@
+class Solution {
+  public boolean canPartition(int[] nums) {
+    int sum = 0;
+    for (int num : nums) {
+      sum += num;
+    }
+    if (sum % 2 == 1) {
+      return false;
+    }
+    sum /= 2;
+    int n = nums.length;
+    boolean[] dp = new boolean[sum + 1];
+    dp[0] = true;
+    for (int num : nums) {
+      for (int i = sum; i > 0; i--) {
+        if (i >= num) {
+          dp[i] = dp[i] || dp[i - num];
+        }
+      }
+    }
+    return dp[sum];
+  }
+}