Skip to content
Related Articles

Related Articles

Python | Linear search on list or tuples

Improve Article
Save Article
  • Last Updated : 08 Jun, 2022
Improve Article
Save Article

Let us see a basic linear search operation on Python lists and tuples. A simple approach is to do a linear search, that is 

  • Start from the leftmost element of the list and one by one compare x with each element of the list.
  • If x matches with an element, return True.
  • If x doesn’t match with any of the elements, return False.

 Example #1: Linear Search on Lists 

Python




# Search function with parameter list name
# and the value to be searched
 
 
def search(List, n):
 
    for i in range(len(List)):
        if List[i] == n:
            return True
    return False
 
 
# list which contains both string and numbers.
List = [1, 2, 'sachin', 4, 'Geeks', 6]
 
# Driver Code
n = 'Geeks'
 
if search(List, n):
    print("Found")
else:
    print("Not Found")

Output:

Found

Note: that lists are mutable but tuples are not. 

Example #2: Linear Search in Tuple 

Python




# Search function with parameter list name
# and the value to be searched
 
 
def search(Tuple, n):
 
    for i in range(len(Tuple)):
        if Tuple[i] == n:
            return True
    return False
 
 
# list which contains both string and numbers.
Tuple = (1, 2, 'sachin', 4, 'Geeks', 6)
 
 
# Driver Code
n = 'Geeks'
 
if search(Tuple, n):
    print("Found")
else:
    print("Not Found")

Output:

Found

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!