Overview
Linear Search array ko line by line scan karta hai jab tak target mil na jaye.
Analogy
Unsorted shelf me book dhoondhne jaisa: har item check karna padega.
Step-by-step
- index 0 se start karo.
- arr[i] ko target se compare karo.
- equal ho to i return karo.
- warna next index pe jao.
- array end tak target na mile to not found return karo.
Visual
[7 2 9 4] -> 7 no -> 2 yes (index 1).
Common mistakes
- loop condition galat rakhna aur last element skip kar dena.
- empty array handle na karna.
- sorted input pe bhi linear search use karna.
Practice questions
- best/worst/average comparisons nikaalo.
- target ke multiple indices return karo.
- both-end scan approach compare karo.