58ZGlB - Online IDE & Debugging Tool

defmodule LinearSearch do
  @doc """
  Линейный поиск в списке — возвращает индекс или nil.
  """
  def search(list, target) do
    search_with_index(list, target, 0)
  end

  defp search_with_index([], _target, _index), do: nil

  defp search_with_index([head | tail], target, index) do
    if head == target do
      index
    else
      search_with_index(tail, target, index + 1)
    end
  end
end

# Пример использования
arr = [12, 1456, 53, 12451, 992, 81, 666]
target = 992

case LinearSearch.search(arr, target) do
  nil ->
    IO.puts("The #{target} element was not found")

  index ->
    IO.puts("The #{target} element was found at position #{index}")
end