Sentinel Search

Temporarily stores the target at the end so the linear scan needs no bounds check.

Beginnerlinear searchsentinelin-placeunsorted

Loading visualization…