Searching Algorithms

using System;
class Program
{
    public static int LinearSearch(int[] lst, int key)
    {
        if (lst.Length <= 0)  // Sanity check
        {
            return -1;
        }
        for (int i = 0; i < lst.Length; i++)
        {
            if (lst[i] == key)
            {
                return i;  // If found return index
            }
        }
        return -1;  // Return -1 otherwise
    }
    public static void Main(string[] args)
    {
        int[] lst = { 5, 4, 1, 0, 5, 95, 4, -100, 200, 0 };
        int key = 95;
        int index = LinearSearch(lst, key);
        if (index != -1)
        {
            Console.WriteLine("Key: " + key + " is found at index: " + index);
        }
        else
        {
            Console.WriteLine(key + " is not found in the list.");
        }
    }
}