Prova final — Binary
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.
Single Number
Num array nums, todo elemento aparece duas vezes, exceto um, que aparece uma vez. Encontre esse único. Tente fazer em O(n) tempo e O(1) de espaço extra.
Exemplo: nums = [4, 1, 2, 1, 2] → 4.
Find First and Last Position of Element in Sorted Array
Dado um array nums ordenado (com repetições) e um target, retorne [primeiro, último] índice onde target aparece, ou [-1, -1] se não existir. Espera-se O(log n).
Exemplo: nums = [5,7,7,8,8,10], target = 8 → [3, 4].
Koko Eating Bananas
Koko tem pilhas de bananas (piles[i]) e h horas. Numa velocidade k (bananas/hora), cada hora ela escolhe uma pilha e come até k dela (se a pilha tem menos, come tudo e descansa o resto da hora). Retorne a menor k que permite comer todas as bananas em h horas.
Exemplo: piles = [3, 6, 7, 11], h = 8 → 4.