r-rahul1
diff --git a/‎1046-last-stone-weight/1046-last-stone-weight.py
Copy file name to clipboard
+13Lines changed: 13 additions & 0 deletions b/‎1046-last-stone-weight/1046-last-stone-weight.py
Copy file name to clipboard
+13Lines changed: 13 additions & 0 deletions
@@ -0,0 +1,13 @@
+class Solution:
+    def lastStoneWeight(self, stones: List[int]) -> int:
+        for i, s in enumerate(stones):
+            stones[i] = -s
+        heapify(stones)  
+        while stones:
+            s1 = -heappop(stones)  
+            if not stones:  
+                return s1
+            s2 = -heappop(stones)  
+            if s1 > s2:
+                heappush(stones, s2-s1)  
+        return 0