Overview
Linear Search array ke elements ko ek-ek karke check karta hai jab tak target mil na jaye.
Analogy
Jaise unsorted shelf me book dhundhna: har spine ko dekhna padta hai.
Step-by-step
- index 0 se start karo.
- arr[i] ko target se compare karo.
- match ho to i return karo.
- match na ho to next index par jao.
- end tak na mile to not found return karo.
Visual
[7 2 9 4] -> 7 no -> 2 yes (index 1).
Common mistakes
- i < n-1 likhkar last element skip kar dena.
- empty array case ignore karna.
- sorted data par bhi linear search use karna.
Practice questions
- best/worst/average comparisons count karo.
- target ke saare indices return karo.
- two-end search variant try karo.