Prova final — Intervalos
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.
Summary Ranges
Dado um array nums ordenado de inteiros únicos, retorne a lista dos intervalos que cobrem exatamente os números, como strings. Um número solto vira "a"; uma sequência consecutiva vira "a->b".
Exemplo: [0,1,2,4,5,7] → ["0->2","4->5","7"].
Interval List Intersections
Dadas duas listas de intervalos A e B, cada uma ordenada e sem sobreposições internas, retorne a lista das interseções entre elas (também ordenada).
Exemplo: A = [[0,2],[5,10],[13,23],[24,25]], B = [[1,5],[8,12],[15,24],[25,26]] → [[1,2],[5,5],[8,10],[15,23],[24,24],[25,25]].
Car Pooling
Um carro com capacidade lugares faz uma rota só para a frente. Cada viagem é [passageiros, de, até] (embarcam em de, descem em até). Retorne true se for possível fazer todas as viagens sem nunca exceder a capacidade.
Exemplo: trips = [[2,1,5],[3,3,7]], capacidade = 4 → false (em [3,5] há 5 passageiros); com capacidade = 5 → true.