Merge pull request neetcode-gh#2216 from Jay-0331/rust/1046-last-ston…

…e-weight

Create: 1046-last-stone-weight

rust/1046-last-stone-weight.rs

@@ -0,0 +1,19 @@
+impl Solution {
+ pub fn last_stone_weight(stones: Vec<i32>) -> i32 {
+ let mut stones_heap = std::collections::BinaryHeap::new();
+ for stone in stones {
+ stones_heap.push(stone);
+ }
+
+ while stones_heap.len() > 1 {
+ let first = stones_heap.pop().unwrap();
+ let second = stones_heap.pop().unwrap();
+ stones_heap.push(first - second);
+ }
+
+ match stones_heap.peek() {
+ Some(val) => *val,
+ None => 0,
+ }
+ }
+}