https://samirpaul.in/posts/rearrange-array-to-maximize-prefix-score/