149. OCR A Level (H046-H446) SLR25 – 2.3 Implement linear search

An alternative to the binary search, the linear search methodically checks each item in a list until the one you are looking for is found. This video introduces the algorithm. It is usually less efficient than a binary search, unless the item you are looking for is towards the start of the list.