Design an algorithm to find the local minima in a given array. The solution should efficiently handle large arrays and multiple queries, similar to finding peak elements.
Use esses exemplos para entender em que contexto ela costuma cair e adaptar sua prática.
In a given array, you have to find the local minimum. (any local minimum). Local minimum is the element which is less than or equal to its neighbour and for the 0th and last index it should be less than or equal to its one neighbour. The ask is to solve it in O(log n) complexity.
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.
