Linear Search: Check Everything Until Found
The algorithm:
for item in list:
if item == target:
return found
That's it. No tricks, no requirements.
Best case: Find it immediately (1 check) Worst case: Find it last (N checks) Average: Check half the items (N/2 checks)