feat: add last stone weight solution

Author: bujosa

alternative/easy/last_stone_weight.py

@@ -0,0 +1,15 @@
+from typing import List
+import heapq
+
+def lastStoneWeight(stones: List[int]) -> int:
+    maxHeap = []
+    for stone in stones:
+        heapq.heappush(maxHeap, -stone)
+    while len(maxHeap) > 1:
+        stone1 = -heapq.heappop(maxHeap)
+        stone2 = -heapq.heappop(maxHeap)
+        if stone1 != stone2:
+            heapq.heappush(maxHeap, -(stone1 - stone2))
+    return -maxHeap[0] if maxHeap else 0
+
+assert lastStoneWeight([2,7,4,1,8,1]) == 1