Algoritmo: Array Ordenado Ao Quadrado. Fácil. Problema de Programação.
36O problema que resolvo no vídeo é bem simples e bem legal. Dado um array ordenado de números (positivo e negativos), temos que criar um array do mesmo tamanho que contenha todos os números do array de entrada elevados ao quadrado. O detalhe principal é que este array com os elementos ao quadrado também deve estar ordenado.
Para um array com número apenas positivos a solução é trivial, porém quando existem números negativos a coisa complica mais pois um número negativo ao quadrado fica positivo, então é necessário encontrar a posição certa para esses número quando são elevados ao quadrado.
No vídeo eu implemento duas soluções, uma sendo a mais simples, usando uma ordenação comum, o que nos dá uma complexidade O(nlogn), e outra solução mais otimizada com complexidade O(n).
#algoritmos #questãodeentrevista #problemas