algorithm fundamentals

1Input arr[] = {1, 11, 2, 10, 4, 5, 2, 1};
2Output: 6 (A Longest Bitonic Subsequence of length 6 is 1, 2, 10, 4, 2, 1)
3
4Input arr[] = {12, 11, 40, 5, 3, 1}
5Output: 5 (A Longest Bitonic Subsequence of length 5 is 12, 11, 5, 3, 1)
6
7Input arr[] = {80, 60, 30, 40, 20, 10}
8Output: 5 (A Longest Bitonic Subsequence of length 5 is 80, 60, 30, 20, 10)