## Longest Increasing Subsequence

The goal is to build the longest subsequence of sorted numbers from a given
sequence that can be in any order. For each number in the original sequence you can either
choose to have it in the subsequence or not. Once you …