My approach today involves a naive solution of looping true the input and creating a mapping between the character and number of occurrences in a dictionary.

After the mapping is complete, I would now use the mapping in the dictionary to create a word , placing the characters with higher frequencies first