As funções de itertools criam iteradores, então os resultados são gerados conforme você os consome. groupby é especialmente fácil de interpretar errado: ele agrupa chaves iguais adjacentes, e uma ocorrência posterior inicia um novo grupo. Consuma cada grupo antes de avançar o iterador externo. accumulate emite resultados de prefixo, enquanto chain.from_iterable remove um nível de coleção sem criar uma lista achatada intermediária.
O functools cuida do comportamento reutilizável de chamáveis. partial vincula um argumento, e lru_cache pode reaproveitar um resultado para argumentos hashable repetidos. Você vai inspecionar os acertos e erros de cache em vez de adivinhar se o cache ajudou. Cada exercício retorna um resultado materializado simples para conferência. Iteradores vazios, rótulos em branco, movimentos negativos e argumentos repetidos fazem parte do contrato, não são casos excepcionais.
Execute o exemplo pequeno e depois aplique o mesmo contrato aos dados do exercício.