Q. In linear search algorithm the Worst case occurs when ____________. (Solved)
1. The item is somewhere in the middle of the array.
2. The item is not in the array at all.
3. The item is the last element in the array.
4. The item is the last element in the array or is not there at all.
- d. The item is the last element in the array or is not there at all.