Linear Search

Scan every element one by one. Simple but O(n).

Unchecked
Checking
Not match
Found

Controls

Best: O(1) | Avg: O(n) | Worst: O(n)

Steps