Match the descriptions to these searching and scans terms: Linear search, Binary search, Two-pointer scan, Sliding window.

Searching and scansConcept relationships

Choose a match for every item. Use each answer once.

Two-pointer methods use relationships between the two positions to avoid redundant scans.

Linear search can inspect every item before finding a match or concluding none exists.

Binary search uses ordering to discard roughly half of the remaining candidates.

Sliding windows update the active range as its boundaries move.