SoFi interview question

Rearrange an array to maximize its positive prefix sums