[GET ANSWER] 6.1. A contiguous subsequence of a list S is a subsequence made up of consecutive elements of S. For instance, if S is5, 15, -30, 10, -5, 40, 10,then 15, -30, 10 is a contiguous subsequence but 5, 15, 40 is not. Give a linear-time algorithm for the following task:Input: A list of numbers, a1, a2, …, an.Output: The contiguous subsequence of maximum sum (a subsequence of length zero has sum zero).For the preceding example, the answer would be 10, -5, 40, 10, with a sum of 55.(Hint: Fo

dff1d8a6-12c3-4916-a26b-dba830548af3

Longest Increasing Subsequence (LIS) - GeeksforGeeks