From 4043dd89acef0c5c46b5d58e36b89cb5e3ef722c Mon Sep 17 00:00:00 2001
From: Deven <63876261+devenperez@users.noreply.github.com>
Date: Thu, 19 Jan 2023 15:31:40 -0500
Subject: [PATCH] Time: 44 ms (46.87%), Space: 14.2 MB (33.36%) - LeetHub

---
 78-subsets/78-subsets.py | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/78-subsets/78-subsets.py b/78-subsets/78-subsets.py
index 2870c1a..9456abd 100644
--- a/78-subsets/78-subsets.py
+++ b/78-subsets/78-subsets.py
@@ -14,8 +14,9 @@ class Solution:
         powerSet = []
         
         for subsetBinary in range(2 ** len(nums)):
-            subset = []
+            subset = [nums[i] for i in range(len(nums)) if (((2 ** len(nums) - 1) - (2 ** i)) | subsetBinary == (2 ** len(nums) - 1))]
             
+            """
             # Iterates exactly n times (where n is the number of 1s in the binary string)
             while subsetBinary > 0:
                 indexOfFirst1 = -(math.floor(math.log2(subsetBinary)) + 1)
@@ -23,6 +24,7 @@ class Solution:
                 subset.append(nums[indexOfFirst1])
     
                 subsetBinary -= 2 ** (-indexOfFirst1 - 1)
+            """
         
             powerSet.append(subset)