InstruçÔes
Maior subsequĂȘncia crescente
O problema da subsequĂȘncia crescente mais longa Ă© encontrar uma subsequĂȘncia de uma sequĂȘncia dada na qual os elementos da subsequĂȘncia estejam em ordem crescente, do menor para o maior, e na qual a subsequĂȘncia seja o mais longa possĂvel. Um exemplo:
Para o seguinte array:
const array = [3, 10, 2, 1, 20];
A maior subsequĂȘncia crescente Ă©:
$\\{3, 10, 20\\}$
O que fazer:
Escreva uma função que receba um array de nĂșmeros como parĂąmetro e retorne a maior subsequĂȘncia crescente.
Ă garantido que cada array terĂĄ uma subsequĂȘncia crescente maior.
Critérios de Aceitação:
Critérios de Aceitação:
Testes:
- `findSequence` deve ser uma função.
- `findSequence([3, 10, 2, 1, 20])` deve retornar um array.
- `findSequence([3, 10, 2, 1, 20])` deve retornar `[3, 10, 20]`.
- `findSequence([2, 7, 3, 5, 8])` deve retornar `[2, 3, 5, 8]`.
- `findSequence([2, 6, 4, 5, 1])` deve retornar `[2, 4, 5]`.
- `findSequence([10, 22, 9, 33, 21, 50, 60, 80])` deve retornar `[10, 22, 33, 50, 60, 80]`.
- `findSequence([0, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15])` deve retornar `[0, 2, 6, 9, 11, 15`.
Console