Pai, depinde. In general, trebuie sa fie consecutive.
Dar daca iti specifica in cerinta ca sunt oricare elemente, atunci sunt oricare elemente. Oricum, in toate cerintele o sa-ti specifice ce inseamna ceea ce trebuie sa determini.
3 4 5, intr-adevar este. Asta pentru ca elementele dintr-o subsecventa trebuie sa fie consecutive in lista mare.
Deci să înțeleg că termenul subsecvență nu e echivalent cu subsequence din engleză. Unde și [1, 3,5] ar fi considerată subsequence:
https://en.m.wikipedia.org/wiki/Longest_increasing_subsequence