https://akr2803.github.io/posts/no-of-ways-to-split-array/
2270. Number of Ways to Split Array - Aaryaveer