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:

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