$($b$)(2$ points$)$ Create an step$-$by$-$step algorithm for this problem $($in plain english$).$ Your

algorithm must work for all the given strings S$,$ including empty strings. In addition,

your algorithm must consider all the corner cases that you may encounter in this problem.

Neither code nor pseudocode is allowed in this problem