Last Stone Weight

lastStoneWeight.js

/**
https://neetcode.io/problems/last-stone-weight
**/

class Solution {
    /**
     * @param {number[]} stones
     * @return {number}
     */
    lastStoneWeight(stones) {
        while (stones.length > 1) {
            // Sort descending
            stones.sort((a, b) => b - a);
            const y = stones.shift();
            const x = stones.shift();
            if (y !== x) {
                stones.push(y - x);
            }
        }
        return stones[0] || 0;
    }
}