Desafios · Página 2

Como contar frequência primeiro e depois escolher só os `k` maiores de forma eficiente.

Como manter o mínimo atualizado em O(1) com uma estrutura auxiliar simples.

Como compor duas pilhas para simular fila e entender por que a transferencia sob demanda deixa o custo amortizado baixo.

Como modelar a escolha entre roubar ou pular cada casa respeitando a restrição de adjacência.

Como adaptar [`busca binaria`](/pt-br/glossario/binary-search) quando a ordem continua la, mas foi quebrada por uma rotação.

Como explorar caminhos em uma grade, marcar a escolha atual e desfazer a decisão ao voltar da busca.

Como combinar [`mapa hash`](/pt-br/glossario/hash-map) com lista duplamente ligada para achar rápido e reorganizar por uso.

Como transformar pre-requisitos em grafo dirigido e detectar quando uma dependência volta para ela mesma.

Como usar backtracking com contadores para podar prefixos inválidos antes que eles virem trabalho desperdicado.

Como perceber que todo palindromo tem um centro e usar isso para evitar uma solução de [`programacao dinamica`](/pt-br/glossario/dynamic-programming) mais pesada do que o necessário.

Como transformar segmentação de string em [`programacao dinamica`](/pt-br/glossario/dynamic-programming) de prefixos em vez de repetir a mesma tentativa em cada corte.

Como perceber que a agua em cada posição depende dos maximos dos dois lados e comprimir isso em [`dois ponteiros`](/pt-br/glossario/two-pointers).

Como transformar "contem tudo?" em uma condição de satisfação e contrair a janela só enquanto ela continua valida.

Como decompor uma rotação de matriz em transformações simples e fazer isso no próprio lugar com segurança.

Como transformar a comparação entre duas strings em uma tabela de subproblemas em vez de repetir escolhas de [`recursao`](/pt-br/glossario/recursion).

Como percorrer uma matriz em camadas usando limites claros em vez de depender de condições espalhadas.

Como transformar uma árvore em string e reconstruí-la preservando os `nulls` que definem a forma.

Como manter a mediana sempre pronta separando metade de baixo e metade de cima com duas estruturas de [`heap`](/pt-br/glossario/heap).

Como sair da [`programacao dinamica`](/pt-br/glossario/dynamic-programming) em [`O(n²)`](/pt-br/glossario/o-n-quadrado) e chegar na ideia de menores finais possiveis com ajuda de [`busca binaria`](/pt-br/glossario/binary-search).

Como fazer cópia profunda de um grafo com ciclos, mantendo um mapeamento claro entre nós antigos e novos.

Como procurar uma subarvore de verdade comparando forma e valores, não só nos que parecem bater.

Como usar o percurso em ordem para explorar a ordem natural da árvore binaria de busca e parar assim que o contador chega em k.

Como descobrir quantas reuniões ficam ativas ao mesmo tempo rastreando inicios e fins em ordem.

Como extrair restrições entre letras a partir de palavras ordenadas e transformar isso em [`ordenacao topologica`](/pt-br/glossario/topological-sort).