Linear search is a search algorithm that checks for the key in a set of values one by one till it reaches the end of all the elements.The time complexity of linear search is O(n).