The worst case occur in linear search algorithm when.............

$1$:Item is the last element in the array or is not there at all

$2$:Item is somewhere in the middle of the array

$3$:Item is the last element in the array

$4$:Item is not in the array at all