Pergunta de entrevista da empresa Nordstrom

Fairly simple string sorting problem