Traversal

Visit each element or node systematically to derive an answer from complete inspection.

Visit each element or node systematically to derive an answer from complete inspection.

The current pointer always refers to an element that has not yet been compared to the target or evaluated for the running answer.

When no ordering is available, every element must be examined at least once — traversal achieves this in minimum steps.

Carrying a running answer forward means each element is processed once, not re-scanned.