The worst case occurs in linear search algorithm when ________________.

• Item is not in the array at all
• Item is somewhere in the middle of the array
• Item is the last element in the array or item is not there at all Correct
• Item is the last element in the array