Linear search

About the algorithm:

Goes over the whole array, index by index, looking for the target value


Categories:  Search   Inefficient  
Best case: Ω(1)
Worst case: O(n)

Try the algorithm: