defmodule LinearSearch do
def search(list, target) do
  search_index(list, target, 0)
end 
 
defp search_index([], _target, _index), do: nil
defp search_index([head | tail], target, index) do 
  if head == target do
    index
  else  
    search_index(tail, target, index + 1)
  end
 end
end 
 
arr = [41242, 1, 2263, 411, 9112]
target = 411
 
case LinearSearch.search(arr, target) do 
  nil ->  IO.puts("The element #{target} was not found")
 
  index -> IO.puts("The element #{target} was found at position #{index + 1}")
end 

ZGVmbW9kdWxlIExpbmVhclNlYXJjaCBkbwpkZWYgc2VhcmNoKGxpc3QsIHRhcmdldCkgZG8KICBzZWFyY2hfaW5kZXgobGlzdCwgdGFyZ2V0LCAwKQplbmQgCgpkZWZwIHNlYXJjaF9pbmRleChbXSwgX3RhcmdldCwgX2luZGV4KSwgZG86IG5pbApkZWZwIHNlYXJjaF9pbmRleChbaGVhZCB8IHRhaWxdLCB0YXJnZXQsIGluZGV4KSBkbyAKICBpZiBoZWFkID09IHRhcmdldCBkbwogICAgaW5kZXgKICBlbHNlICAKICAgIHNlYXJjaF9pbmRleCh0YWlsLCB0YXJnZXQsIGluZGV4ICsgMSkKICBlbmQKIGVuZAplbmQgCgphcnIgPSBbNDEyNDIsIDEsIDIyNjMsIDQxMSwgOTExMl0KdGFyZ2V0ID0gNDExCgpjYXNlIExpbmVhclNlYXJjaC5zZWFyY2goYXJyLCB0YXJnZXQpIGRvIAogIG5pbCAtPiAgSU8ucHV0cygiVGhlIGVsZW1lbnQgI3t0YXJnZXR9IHdhcyBub3QgZm91bmQiKQogIAogIGluZGV4IC0+IElPLnB1dHMoIlRoZSBlbGVtZW50ICN7dGFyZ2V0fSB3YXMgZm91bmQgYXQgcG9zaXRpb24gI3tpbmRleCArIDF9IikKZW5kIA==