You are a linear search whiz!

You have implemented linear search as a function in Python and used it to find a target value, duplicates, and the largest value in different search lists.

Let’s review what we learned:

Linear search is a search algorithm that sequentially checks whether a given value is an element of specified list by scanning the elements of a list one-by-one until it finds the target value.

Starting with linear search as a subroutine in your code is a useful foundation for constructing algorithms to solve more advanced search problems, such as:

  • Finding duplicates - sequentially search the list for all occurrences of the target value.

  • Finding the maximum value - sequentially scan the list for the largest value and track the largest value seen to date.

The linear_search() function is provided in the text editor.

Test on your own examples!

Sign up to start coding

By signing up for Codecademy, you agree to Codecademy's Terms of Service & Privacy Policy.
Already have an account?