Prova final — Heap
Três problemas inéditos (não vistos nas aulas) para testar se você sai desta seção resolvendo qualquer problema do tema: um fácil, um médio e um difícil. Alguns casos de teste são ocultos — como no LeetCode de verdade. Resolva em Python ou JavaScript.
Last Stone Weight
Cada turno, pegue as duas pedras mais pesadas x ≤ y e bata-as: se x == y, ambas somem; senão, sobra uma de peso y - x. Repita até restar no máximo uma. Retorne o peso da última pedra (ou 0).
Exemplo: [2,7,4,1,8,1] → 1.
Minimum Cost to Connect Sticks
Conectar dois bastões de tamanhos a e b custa a + b e produz um bastão de tamanho a + b. Conecte todos num só, com custo total mínimo, e retorne esse custo.
Exemplo: [2,4,3] → 14 (2+3=5, depois 5+4=9; total 5+9=14).
Kth Smallest Element in a Sorted Matrix
Dada uma matriz n × n em que cada linha e cada coluna estão ordenadas crescentemente, retorne o k-ésimo MENOR elemento (na ordem global).
Exemplo: [[1,5,9],[10,11,13],[12,13,15]], k = 8 → 13.