https://algo.ltyzzz.com/posts/lc-solution-915-partition-array-into-disjoint-intervals/