Resolvendo um exercício de programação com uma técnica que pode salvar sua entrevista!

[@luismuhele]

Dentro de alguns dias participarei em um concurso de programação competitiva e, acredite, esse vídeo será de grande ajuda. Obrigado.

[@devvictorchagas]

Cara, sensacional esse conteúdo, já tem mais um inscrito!

Fala Victor! que bom que curtiu! Obrigado pela força. =)

[@abraaohonorio]

Melhor video sobre Two Pointer Technique que eu já vi mano, parabéns! Que didatica top, continua que está excelente! E se o array recebesse de entrada estivesse com negativo eu iria usar um Dictionary salvando os index para auxiliar. Nesse caso não seria memoria constante

[@pokkari97]

Que pena que parou com os vídeos, queria mais como esses de resolução de problemas!

[@juanvitorruh8351]

Cara muito obrigado pelo conteúdo e pela didática e dou o maior apoio por continuar, pq vai ser bem importante pra quem estuda por conta como eu e quer se tornar um bom programador . Pq esse conteúdo é passado em faculdade. No dia que abrir membros e sou o primeiro a participar, caso aconteça.

[@betinho5454]

Show de bola damiiiii. Parabéns irmâo !!!

Valeu Robertinho! o/

[@gabyvictoria3820]

Nossa, agr entendo pq nos comentarios o pessoal lamenta por vc não gravar mais vídeos 😢 VOLTEEE!!!!!

[@josenildosimao4104]

Muito bom. Adorei!!

Obrigado Josenildo! Que bom que curtiu o/

[@joaomendonca7164]

Excelente!

Obrigado João! Espero que tenha sido útil para você! =)

[@joaomendonca7164]

@ sem dúvida foi! Sucesso meu velho!

[@andresouza980]

muito bom, Parabéns!!!

[@jciriloj]

que conteúdo excelente

Valeu Cririlow!

[@adsonsantos6392]

Muito bom! ~ 😁😁

Valeu, Adson! o/

[@Biancalmagri]

Muito bom!! 👏👏

Espero que tenha gostado! Obrigado!

[@rafaspimenta]

N entendo pq a última é linear em vez de quadratica, o while está dentro do for, então n deveria ser multiplicação?

[@matendafigueiredo]

a condição while so é verdadeira uma vez por cada iteração do For... após sair do while a primeira vez ou a soma será maior ou inicio será igual ao fim o que não vai satisfazer a condição do while e terminar a repetição.

[@kendao7894]

Mas a sua segunda solução faz o for j = i, então não é sempre que vai percorrer o for inteiro. No caso deste for não deveria ser O(n/2)?

[@abraaohonorio]

não mano, pensa no pior caso. BIG(O), esse O é o limite superior, então sempre considera o pior caso

[@joaoviitor9021]

Perfeito, o valor dos índices acima 0 1 2 3 4, tu botou no 1 o valor 2 e no 3 o 4 pra resposta, nesse caso você desconsiderou o começo como zero ? Obsv: Conteúdo muito bom, estava em falta esse tipo de conteúdo, parabéns 👊👏

Obrigado João, que bom que gostou! Sobre sua dúvida, eu não sei exatamente de qual resposta você está mencionando, mas nesse problema o enunciado pedia pra considerarmos que o primeiro índice do array é 1 ao invés de 0. Era essa sua dúvida? Abraço!

[@joaoviitor9021]

@ ah, sim, era isso mesmo, perfeito.

[@helo.angeli]

Você disse para a primeira resolução que "quando a entrada é muito alta, pode considerar N", mas não entendi muito bem porquê seria N e não outra variável. Tem como aprofundar um pouco mais no porquê disso?

[@abraaohonorio]

porque levando em consideração o pior caso de entradas grandes acima de 10mil, tira 2 itens não faz tanta diferença por isso que ele falou para considerar N