Merge branch 'neetcode-gh:main' into main

README.md

@@ -234,7 +234,7 @@ If you would like to have collaborator permissions on the repo to merge your own
 <sub>Problem</sub> | <sub>C</sub> | <sub>C++</sub> | <sub>C#</sub> | <sub>Dart</sub> | <sub>GO</sub> | <sub>Java</sub> | <sub>JS</sub> | <sub>Kotlin</sub> | <sub>Python</sub> | <sub>Ruby</sub> | <sub>Rust</sub> | <sub>Scala</sub> | <sub>Swift</sub> | <sub>TS</sub>
 ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ----
 <sub>[0703 - Kth Largest Element In a Stream](https://leetcode.com/problems/kth-largest-element-in-a-stream/)</sub> | <sub><div align='center'>[✔️](c%2F0703-kth-largest-element-in-a-stream.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0703-kth-largest-element-in-a-stream.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0703-kth-largest-element-in-a-stream.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0703-kth-largest-element-in-a-stream.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0703-kth-largest-element-in-a-stream.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0703-kth-largest-element-in-a-stream.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0703-kth-largest-element-in-a-stream.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0703-kth-largest-element-in-a-stream.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F0703-kth-largest-element-in-a-stream.rb)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0703-kth-largest-element-in-a-stream.swift)</div></sub> | <sub><div align='center'>❌</div></sub>
-<sub>[1046 - Last Stone Weight](https://leetcode.com/problems/last-stone-weight/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F1046-Last-Stone-Weight.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F1046-Last-Stone-Weight.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F1046-last-stone-weight.go)</div></sub> | <sub><div align='center'>[✔️](java%2F1046-Last-Stone-Weight.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F1046-Last-Stone-Weight.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F1046-Last-Stone-Weight.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F1046-Last-Stone-Weight.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F1046-Last-Stone-Weight.rb)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F1046-Last-Stone-Weight.ts)</div></sub>
+<sub>[1046 - Last Stone Weight](https://leetcode.com/problems/last-stone-weight/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F1046-Last-Stone-Weight.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F1046-Last-Stone-Weight.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F1046-last-stone-weight.go)</div></sub> | <sub><div align='center'>[✔️](java%2F1046-Last-Stone-Weight.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F1046-Last-Stone-Weight.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F1046-Last-Stone-Weight.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F1046-Last-Stone-Weight.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F1046-Last-Stone-Weight.rb)</div></sub> | <sub><div align='center'>[✔️](rust%2F1046-last-stone-weight.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F1046-Last-Stone-Weight.ts)</div></sub>
 <sub>[0973 - K Closest Points to Origin](https://leetcode.com/problems/k-closest-points-to-origin/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0973-k-closest-points-to-origin.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0973-k-closest-points-to-origin.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0973-k-closest-points-to-origin.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0973-k-closest-points-to-origin.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0973-k-closest-points-to-origin.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0973-k-closest-points-to-origin.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0973-k-closest-points-to-origin.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
 <sub>[0215 - Kth Largest Element In An Array](https://leetcode.com/problems/kth-largest-element-in-an-array/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0215-kth-largest-element-in-an-array.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0215-kth-largest-element-in-an-array.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0215-kth-largest-element-in-an-array.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0215-kth-largest-element-in-an-array.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0215-kth-largest-element-in-an-array.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0215-kth-largest-element-in-an-array.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0215-kth-largest-element-in-an-array.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](scala%2F0215-kth-largest-element-in-an-array.scala)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0215-kth-largest-element-in-an-array.ts)</div></sub>
 <sub>[0621 - Task Scheduler](https://leetcode.com/problems/task-scheduler/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0621-task-scheduler.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0621-task-scheduler.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](java%2F0621-task-scheduler.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0621-task-scheduler.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0621-task-scheduler.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0621-task-scheduler.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0621-task-scheduler.ts)</div></sub>

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,
+ }
+ }
+}