Desafios · Iniciante

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 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)`.