Added Last Stone Weight Problem Solution

dscmsit · Oct 30, 2022 · df3dac3 · df3dac3
1 parent ab4b7bd
commit df3dac3
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/leetcode/Last_Stone_Weight.cpp b/leetcode/Last_Stone_Weight.cpp
@@ -0,0 +1,21 @@
+class Solution {
+public:
+    int lastStoneWeight(vector<int>& s)
+    {
+        priority_queue<int> q(s.begin(),s.end());
+        while(q.size()>1)
+        {
+            int a=q.top();
+            q.pop();
+            int b=q.top();
+            q.pop();
+            if(a!=b)
+                q.push(a-b);
+
+        }
+
+        if(q.empty())
+            return 0;
+        return q.top();
+    }
+};