Computer Science: An Overview: Global Edition (12th Edition)

Published by Pearson Higher Education
ISBN 10: 1292061162
ISBN 13: 978-1-29206-116-0

Chapter 5 - Algorithms - Chapter Review Problems - Page 267: 45

Answer

def longest(names): n=len(names) current=names[0] maxLength=len(current) for (i=1; imaxLength: maxLength=len(names[i]) current=names[i] return current

Work Step by Step

def longest(names): n=len(names) current=names[0] maxLength=len(current) for (i=1; imaxLength: maxLength=len(names[i]) current=names[i] return current The given code iterates over all names while storing the current longest name and it's length and whenever it finds a larger name it updates the them. After completing the iteration we will get the largest name. If there are more than one longest names this algorithm prints the first one having longest length. if all the names had the same length then the given algorithm will print the first name.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.