Desafio de entrevista da amazon - max subarray sum
Fala galera! O vídeo de hoje é para aqueles que querem praticar resolução de problemas que são pedidos em entrevista de emprego
Hoje vou resolver um possível problema de entrevista do processo seletivo da amazon!
https://app.codesignal.com/interview-...
Dada um vetor de inteiros, encontre a soma máxima possível que você pode obter de um de seus subarrays contíguos. O subarray de onde vem essa soma deve conter pelo menos 1 elemento.
Índice do vídeo
00:00 - Intro
00:30 - O Problema
01:11 - Exemplos
02:56 - Solução intuitiva
03:47 - Código da solução intuitiva
04:37 - Algoritmo de Kadane
06:55 - Código do algoritmo de Kadane
07:33 - Executando o código
08:38 - Agradecimentos