Given a string S of lowercase english letters.
We want to partition this string into as many parts as possible so that each letter appears in at most one part, and return a list of integers representing the size of these parts.
This is a companion discussion topic for the original entry at https://algo.monster/problems/partition_labels/