Back to the Problem
Split and sort with the default string comparison.
Complexity: O(W log W) comparisons