Desafios

Como resolver um problema clássico de entrevista explicando o caminho, a troca envolvida e a escolha final.

Como sair do O(n²) e perceber que o problema só quer saber se você já viu esse valor.

Como perceber que anagrama e sobre frequência, não sobre ordem, e justificar a troca da ordenação por contagem.

Como perceber que o problema pede comparação simetrica e não uma pilha de etapas desnecessarias.

Como perceber que o fechamento precisa casar com a abertura mais recente e por que isso pede pilha.

Como sair da comparação de todos os pares e perceber que o problema só pede o menor preco até agora.

Como perceber que a pergunta certa e se a soma anterior ainda ajuda ou se já esta atrapalhando.

Como usar a ordenação para eliminar metade do espaco de busca e manter um invariante claro.

Como sair da reconstrucao com array e entender a ideia central de ponteiros em [`lista encadeada`](/pt-br/glossario/linked-list).

Como perceber que as listas já estao ordenadas e que a comparação certa sempre acontece nas cabecas.

Como perceber a recorrencia pelas ultimas duas escolhas e usar isso como porta de entrada para programação dinamica.

Como perceber que o problema pede uma janela que expande e contrai, não um recomeco completo a cada repetição.

Como reduzir um problema de três variáveis para [`dois ponteiros`](/pt-br/glossario/two-pointers) depois de ordenar e controlar duplicatas.

Como justificar por que só faz sentido mover o lado menor e usar isso para reduzir a busca.

Como perceber que o ponto principal não e o mapa em si, mas a escolha de uma chave canonica que represente o grupo.

Como usar prefixo e sufixo para montar a resposta local de cada índice a partir do contexto dos lados.

Como ordenar por início e transformar vários intervalos em uma passada que decide se expande o bloco atual ou abre outro.

Como detectar ciclo com ponteiro rápido e ponteiro lento e entender por que velocidades diferentes acabam se encontrando.

Como perceber que inverter uma árvore e só trocar esquerda e direita em cada no e deixar a recursão cuidar do resto.

Como medir a altura de uma árvore pensando em folhas, subarvores e na combinação `1 + max(esquerda, direita)`.

Como sair da tentativa cega de combinações e montar uma programação dinamica que procura o menor custo para cada valor até o alvo.

Como enxergar cada celula como no de um grafo e usar busca em profundidade ou em largura para consumir uma ilha inteira de uma vez.

Como validar árvore binaria de busca propagando limites na recursão em vez de fazer comparações locais que parecem certas mas quebram.

Como percorrer uma árvore nivel por nivel usando fila e separar claramente o que pertence ao nivel atual antes de descer.