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
En esta página del sitio puede ver el video en línea Maximum sum sub-array de Duración hora minuto segunda en buena calidad , que subió el usuario mycodeschool 23 junio 2014, comparta el enlace con amigos y conocidos, en youtube este video ya ha sido visto 389,258 veces y le gustó 3.2 mil a los espectadores. Disfruta viendo!