Algorithm
Linear Search
Linear Search is the simplest searching algorithm that examines each element in a sequence one-by-one until the target is found or the entire collection is traversed. While not efficient for large datasets with O(n) time complexity, it has several advantages: it works on unsorted data, requires no preprocessing, and is easy to implement. Linear Search is ideal for small arrays or when the search operation is infrequent. It performs best when the target is likely to be at the beginning of the list, and worst when the target is absent or at the end. Unlike more complex algorithms, Linear Search requires minimal extra memory (O(1) space complexity) and can be applied to linked lists and other non-indexed collections where random access is not available.