Function linear_search 

pub fn linear_search<T: PartialEq>(list: &[T], target: &T) -> Option<usize>

Slice bo’ylab boshidan oxirigacha yurib, target ning birinchi indeksini qaytaradi.

G’oya: har bir elementni navbat bilan solishtiramiz. Hech qanday shart yo’q — ma’lumot tartiblanmagan bo’lsa ham ishlaydi.

• Time: O(n) — eng yomon holatda hamma elementga qaraymiz.
• Space: O(1).

Misol

use rust_algorithms::searching::linear_search;

let ismlar = ["Ali", "Vali", "Hasan"];
assert_eq!(linear_search(&ismlar, &"Vali"), Some(1));
assert_eq!(linear_search(&ismlar, &"Olim"), None);