LinearSearch2

#include<iostream>
using namespace std;

bool search(int arr[],int size,int n)
{
    for(int i=0;i<size;i++)
    {
        if(arr[i]==n)
        {
            return true;
        }
    }
    return false;
}

int main()
{
    cout<<"Enter the size of array"<<endl;
    int size;
    cin>>size;
    cout<<"Enter the values of an array"<<endl;
    int arr[100];

    for(int i=0;i<size;i++)
    {
        cin>>arr[i];
    }

    cout<<"Enter the number you want to search"<<endl;
    int n;
    cin>>n;

    if(search(arr,size,n))
    {
        cout<<"The number is present"<<endl;
    }
    else
    {
        cout<<"The number is not present"<<endl;
    }
    return 0;
}