Create 1046-Last-Stone-Weight.py

Author: neetcode-gh

1046-Last-Stone-Weight.py

@@ -0,0 +1,13 @@
+class Solution:
+    def lastStoneWeight(self, stones: List[int]) -> int:
+        stones = [-s for s in stones]
+        heapq.heapify(stones)
+        
+        while len(stones) > 1:
+            first = heapq.heappop(stones)
+            second = heapq.heappop(stones)
+            if second > first:
+                heapq.heappush(stones, first - second)
+        
+        stones.append(0)
+        return abs(stones[0])