Novo curso: Como conseguir vagas remotas em empresas que pagam $120k+/ano
NaGringa
CodingSenior

Leetcode 2463. Minimum Total Distance Traveled

Assign each robot to a factory on the number line (each factory has a repair capacity) so every robot moves left or right to a factory and the total sum of absolute travel distances is minimized. Because crossings don't matter and positions are unique, the core challenge is optimally matching sorted robots to capacitated factories — typically solved with prefix-based dynamic programming.

Empresas em que apareceu
AmazonAmazonGoogleGoogle
Contextos reais

Onde essa pergunta já apareceu

Use esses exemplos para entender em que contexto ela costuma cair e adaptar sua prática.

Googlemiddez. de 2024

Transport packages from N packing facilities to warehouse W on an M x N grid. Find minimum distance to transport all packages given warehouse location, packing facility locations, and initial position.

Amazonseniorset. de 2024

Calculate total distance traveled by trucks to refuel given truck positions and additional gas station queries

Anexos públicos

Materiais associados

Nenhum anexo público associado a esta pergunta.

Próximo passo

Depois de treinar essa pergunta, vale abrir outras do mesmo tipo e da mesma senioridade para comparar padrões de resposta.

Isso ajuda a sair da memorização de uma resposta só e entrar em repertório real de entrevista.

Continue a preparação com o banco completo

No app você encontra perguntas parecidas, compara empresas e aprofunda essa busca com mais filtros.