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
In questa pagina del sito puoi guardare il video online Maximum sum sub-array della durata di ore minuti seconda in buona qualità , che l'utente ha caricato mycodeschool 23 giugno 2014, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 389,258 volte e gli è piaciuto 3.2 mille spettatori. Buona visione!