linear_search.h

#ifndef LINEAR_SEARCH_H
#define LINEAR_SEARCH_H
 
#ifdef __cplusplus
#include <iostream>
#include <vector>
#endif

template <typename T> bool linear_search(std::vector<T> arr, T key) {
    return std::find_if(arr.begin(), arr.end(), [key](const auto& x) { return x == key; }) !=
           arr.end();
}
 
#endif