Given a string, sort it in decreasing order based on the frequency of characters. 'e' appears twice while 'r' and 't' both appear once. So 'e' must appear before both 'r' and 't'. Therefore "eetr" is ...