Partition Labels

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