Array
Pseudocode
function linearSearch(arr, target):
for i = 0 to arr.length - 1:
if arr[i] == target:
return i // Found!
// Move to next element
return -1 // Not found