Partition a string into as many parts as possible so that no letter appears in more than one part, and return the sizes of the parts (in order).
Input: one line, the string s.
Output: the part sizes, space-separated.
ababcbacadefegdehijhklij
9 7 8
"ababcbaca" "defegde" "hijhklij".
eccbbbbdec
10
Run your code against the sample tests, or Submit to run the full suite.