I took part in LTime08. Due to school exams, I could only be in the contest for an hour. Upon returning after the end of the contest, I saw the question CHRL3. Now, I don’t understand the purpose of giving such a question. Is this question given to test “Googling” skills of programmers. It is a known fact that the length of the longest increasing sub-sequence in a sequence is the answer to the problem. The fact is available all over the internet. Also, note the solutions submitted. For example, this one:
This solution uses the patience sorting approach which is clearly described on geeksforgeeks and other similar sites, which also provide the code. Other approaches like the dynamic programming one are also available online.
I feel that problems should require certain level of thinking, and not be based on direct facts which are already available all over the internet.