Minimum of an Array — Solution & Editorial

Back to the Problem

Track the best value while scanning once. Initialize with the first element, not with 0.

Complexity: O(N)

Watch out: Initializing the minimum to 0 fails when every value is positive... and when they are all negative it hides the bug until the wrong test.