What is linear search?
It is the simplest form of search. It searches for the element sequentially starting from first element. This search has a drawback if element is located at the end. Benefit lies in the simplicity of the search. Additionally it is most useful when elements are arranged in a random order.