✈Flight BoardingTRACKER

Data Structures & Algorithms

Search

Find passenger records using Linear Search.

Passenger Linear Search

Search by Passenger ID, passenger name, flight number or seat number.

Matching passenger data

Run a search to see results
Passenger matches will appear here.
1

Linear Search

Checks passenger records one by one until a matching record is found.

BestO(1)WorstO(n)
Result: Ready
Comparisons: —
Execution time: —
Application: Linear Search is useful when the passenger data is not guaranteed to be sorted. It checks the same passenger dataset used by the Flights, Passengers, Boarding and Quick Sort pages.