https://videosashka.com/watch/kWhy4ZUBdOY/partition-array-for-maximum-sum-leetcode-1043-python