Question d’entretien chez Microsoft

Find max sum subsequence.

Réponse à la question d'entretien

Utilisateur anonyme

30 avr. 2017

I suggest the dynamic programming solution. But the men ask for more slow and naive solution. So i proposed two solutions one n^3 and one n^2 and implemeted both