Ways to partition String (contains only lowercase alphabets) with limit on size of each substring based on alphabet it contains

Question

I recently came across a coding question in a contest and I\'m unable to figure out a way to solve this.

Suppose, we are given a string of size 3 and con