Day 12 - Last Stone Weight

Solution.kt

# https://leetcode.com/explore/featured/card/30-day-leetcoding-challenge/529/week-2/3297/
import java.util.Collections
import java.util.PriorityQueue

class Solution {
    fun lastStoneWeight(stones: IntArray): Int {
        val pq = PriorityQueue<Int>(Collections.reverseOrder())
        for (s in stones) {
            pq.add(s)
        }
        
        while (pq.size > 1) {
            val res = pq.remove() - pq.remove()
            
            if (res > 0) {
                pq.add(res)
            }
        }
        return if (pq.isEmpty()) 0 else pq.remove()
    }
}