# Linear Search — डेटा स्ट्रक्चर और एल्गोरिदम

Source: https://www.geekswithgeeks.com/hi/dsa/linear-search

> लक्ष्य मिलने तक हर तत्व जाँचें। O(n), किसी भी डेटा पर काम करता है।

## आधार रेखा

बाएँ से दाएँ चलें, हर वस्तु की तुलना करें। सर्वोत्तम `O(1)` (पहला स्लॉट), worst और औसत `O(n)`। कोई sorting या अतिरिक्त मेमोरी नहीं — जब कुछ और लागू न हो तब का सहारा।

## कार्यान्वयन

इंडेक्स लौटाएँ, या अनुपस्थित होने पर -1।

```python
def linear_search(arr, target):
    for i, x in enumerate(arr):
        if x == target:
            return i
    return -1
```

## कब यह सही चुनाव है

छोटा या असंगठित डेटा, linked list (कोई random access नहीं), या जब एक बार search से ज़्यादा sorting में लगे।