# Python | Linear search on list or tuples

• Last Updated : 08 Jun, 2022

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