4 ms·
Subsequences need not be contiguous. In your example, taking every other number gives the desired monotone subsequence.
by dmehrle 10mo ago
Subsequences need not be contiguous. In your example, taking every other number gives the desired monotone subsequence.