Revizia anterioară Revizia următoare
Subset maxim
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 submultimea maxima ce contine elemente consecutive in complexitate O(N). 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.