Search
⌘K

Leetcode 1046. Last Stone Weight

Given an array of stone weights, repeatedly take the two heaviest stones, remove them, and if their weights differ push back the difference; return the last remaining weight or 0. This is typically solved with a max-heap (priority queue) to repeatedly extract the two largest elements until at most one remains.


Question Timeline

See when this question was last asked and where, including any notes left by other candidates.

Comments

Your account is free and you can post anonymously if you choose.