Leetcode 2587. Rearrange Array to Maximize Prefix Score

Reorder the elements of an array to maximize the number of positive prefix sums — i.e., choose a sequence that keeps the running cumulative sum positive for as many prefixes as possible. This is an ordering/greedy optimization on prefix sums (n up to 1e5, values up to ±1e6).