Prova final — String
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.
First Unique Character in a String
Dada uma string s, retorne o índice do primeiro caractere que não se repete. Se não existir nenhum, retorne -1.
Exemplo: s = "leetcode" → 0 (o 'l' é o primeiro que aparece uma única vez). s = "aabb" → -1.
Find All Anagrams in a String
Dadas duas strings s e p, retorne uma lista com os índices iniciais de todos os anagramas de p dentro de s (em ordem crescente).
Exemplo: s = "cbaebabacd", p = "abc" → [0, 6] (os trechos "cba" e "bac" são anagramas de "abc").
Longest Valid Parentheses
Dada uma string s contendo apenas ( e ), retorne o comprimento da maior substring de parênteses válidos (corretamente fechados).
Exemplo: s = ")()())" → 4 (a substring "()()"). s = "(()" → 2.