Subset maxim

Paul-Dan Baltescu
13 decembrie 2011

Am auzit recent niste intrebari mai interesante care au aparut la interviuri la companii mari din zona IT si m-am gandit sa le impartasesc cu voi. Iat-o pe prima:

Se da un sir de N numere intregi. Sa se determine, in complexitate O(N), submultimea maxima ce contine elemente consecutive. De exemplu, pentru sirul 6 3 1 5 9 11 8 7 2, raspunsul este 5 6 7 8 9.

Va invit sa discutati problema in comentarii.