In this lesson, we have solved another famous programming interview question - finding maximum sub-array sum in an array.
See source codes here:
O(n^3) algorithm - https://gist.github.com/mycodeschool/...
O(n^2) algorithm -
https://gist.github.com/mycodeschool/...
O(NlogN) algorithm -
https://gist.github.com/mycodeschool/...
O(N) algorithm -
https://gist.github.com/mycodeschool/...
See playlist on programming interview questions here:
• Programming Interview Questions
See series on time complexity here:
• Time complexity of a computer program
Analysis of quicksort:
• Analysis of quicksort
You may also like/follow us on Facebook/Twitter:
/ mycodeschool
/ mycodeschool
Video creator : Ashwin Krish - intern at MyCodeSchool
Nesta página do site você pode assistir ao vídeo on-line Maximum sum sub-array duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário mycodeschool 23 Junho 2014, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 389,258 vezes e gostou 3.2 mil espectadores. Boa visualização!