Question: PYTHON**** Write a function named longest_sorted_sequence that accepts a list of integers as a parameter and returns the length of the longest sorted (nondecreasing) sequence
PYTHON****
Write a function named longest_sorted_sequence that accepts a list of integers as a parameter and returns the length of the longest sorted (nondecreasing) sequence of integers in the list. For example, if a variable named lst1 stores the following values: lst1 = [3, 8, 10, 1, 9, 14, -3, 0, 14, 207, 56, 98, 12] Then, the call of longest_sorted_sequence(lst1) should return 4 because the longest sorted sequence in the list has four values in it (the sequence -3, 0, 14, 207). Write a function named longest_sorted_sequence that accepts a list of integers as a parameter and returns the length of the longest sorted (nondecreasing) sequence of integers in the list. For example, if a variable named lst1 stores the following values: lst1 = [3, 8, 10, 1, 9, 14, -3, 0, 14, 207, 56, 98, 12] Then, the call of longest_sorted_sequence(lst1) should return 4 because the longest sorted sequence in the list has four values in it (the sequence -3, 0, 14, 207). Notice that sorted means nondecreasing, which means that the sequence could contain duplicates. For example, if a variable named lst2 stores the following values: lst2 = [17, 42, 3, 5, 5, 5, 8, 2, 4, 6, 1, 19] Then, the method would return 5 for the length of the longest sequence (the sequence 3, 5, 5, 5, 8). Your method should return 0 if passed an empty list. Your method should return 1 if passed an list that is entirely in decreasing order or contains only one element.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
