Partition String

Problems
1

Given a string S of lowercase letters.

Partition S into as many as parts so that one letter only appears in one part.

This is a companion discussion topic for the original entry at https://algo.monster/problems/partition_string/