1046

javiermon · Jul 8, 2022 · 9e93ab7 · 9e93ab7
1 parent e8592e8
commit 9e93ab7
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/ruby/1046-Last-Stone-Weight.rb b/ruby/1046-Last-Stone-Weight.rb
@@ -0,0 +1,15 @@
+require 'rubygems'
+require 'algorithms'
+include Containers
+
+def last_stone_weight(stones)
+ heap = MaxHeap.new
+ stones.each { |stone| heap << stone }
+ until heap.size <= 1
+ stone1 = heap.pop
+ stone2 = heap.pop
+ heap << (stone1 - stone2).abs if stone1 != stone2
+ end
+ last = heap.pop
+ last.nil? ? 0 : last
+end