Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

List Programming Write a function named longest sorted_sequence that accepts an list of integers as a parameter and that returns the length of the

List Programming Write a function named longest sorted_sequence that accepts an list of integers as a parameter and that returns the length of the longest sorted (nondecreasing) sequence of integers in the list. For example, if a variable named lis stores the following values: lis [3, 8, 10, 1, 9, 14, -3, 0, 14, 207, 56, 98, 12] then the call of longest_sorted_sequence (lis) 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 the list stores the following values: lis2 = [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

3.49 Rating (162 Votes )

There are 3 Steps involved in it

Step: 1

The detailed ... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Building Java Programs A Back To Basics Approach

Authors: Stuart Reges, Marty Stepp

5th Edition

013547194X, 978-0135471944

More Books

Students also viewed these Programming questions