Merge pull request #854 from Maximilian5189/main

416-Partition-Equal-Subset-Sum: remove unnecessary variable

Author: Ahmad-A0

javascript/416-Partition-Equal-Subset-Sum.js

@@ -2,38 +2,28 @@
  * @param {number[]} nums
  * @return {boolean}
  */
-var canPartition = function(nums) {
-    var sum = nums.reduce((a, b) => a + b, 0);    
+var canPartition = function (nums) {
+    const sum = nums.reduce((a, b) => a + b, 0);
     if (sum % 2) {
         return false;
     }
-    
-    var dp = new Set();
+
+    let dp = new Set();
     dp.add(0);
-    var target = sum / 2;
-    
-    for (var i = 0; i < nums.length; i++) {
-        var targetPresent = false;
-        var nextDP = new Set();
-        dp.forEach(t => {
-            if ((t + nums[i]) === target) {
-                targetPresent = true;
+    const target = sum / 2;
+
+    for (const num of nums) {
+        const nextDP = new Set();
+
+        for (const t of dp) {
+            if (t + num === target) {
+                return true;
             }
-            
-            nextDP.add(t + nums[i]);
+            nextDP.add(t + num);
             nextDP.add(t);
-        });
-        
-        if (targetPresent) {
-            return true;
         }
-        
         dp = nextDP;
     }
-    
-    if (dp.has(target)) {
-        return true;
-    }
-    
+
     return false;
 };