One Perfect Trade — Solution & Editorial

Back to the Problem

Sweep with the minimum price so far; the best sale at day i is p_i − that minimum.

Complexity: O(N)