Given n, compute the minimum days to reduce it to 0 when each day you may either eat 1 orange, or—if n is divisible—eat n/2 (leaving n/2) or eat 2*(n/3) (leaving n/3). With n up to 2×10^9 the challenge is to avoid linear DP and use recursion with memoization / divide-and-conquer to explore optimal divide-by-2/3 reductions.
Use esses exemplos para entender em que contexto ela costuma cair e adaptar sua prática.
Minimum Steps To Reduce N To 1: Given a number N, count minimum steps to minimize it to 1 according to the following criteria: If N is divisible by 2 then reduce N to N/2. If N is divisible by 3 then reduce N to N/3. Otherwise, decrement N by 1.
Nenhum anexo público associado a esta pergunta.
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.
No app você encontra perguntas parecidas, compara empresas e aprofunda essa busca com mais filtros.
