AmazonAmazonmidjan. de 2025
Maximizing Weighted Array Difference: Remove n/3 items from an array to maximize the difference between the sum of the first half and the sum of the second half of the remaining elements.
CodingMid-level
Leetcode 2163. Minimum Difference in Sums After Removal of Elements
Given an array of length 3n, remove exactly n elements so the remaining 2n elements (split into the first n and last n) have the smallest possible difference between their sums. The challenge is to choose which elements to remove, typically solved by scanning possible middle split points and using heap-based prefix/suffix greedy computations to precompute the best n-element sums on each side and minimize their difference.
Contextos reais
Onde essa pergunta já apareceu
Use esses exemplos para entender em que contexto ela costuma cair e adaptar sua prática.
Anexos públicos
Materiais associados
Nenhum anexo público associado a esta pergunta.
Sinais de resposta forte
Você deixa claro por que escolheu essa abordagem e o que descartou.
Seu código vem acompanhado de testes mentais e edge cases relevantes.
Sua explicação ajuda o entrevistador a acompanhar o raciocínio em tempo real.
O que costuma enfraquecer a resposta
Entrar direto no código sem alinhar interpretação do problema.
Passar tempo demais em silêncio e só explicar no fim.
Ignorar complexidade, invariantes e estratégia de teste.
Continue a preparação com o banco completo
No app você encontra perguntas parecidas, compara empresas e aprofunda essa busca com mais filtros.