How to use bucket sort to sort a set of strings

Question

I have a set of strings say Set S = {string1, string2 ... upto N }. I need to sort them lexicographically.

How to use bucket sort to do so ?

Also tell any other efficient method that can be used to solve the question.

Answer 1

Sort by the first character. This gives you some number of "buckets." Sort each nonempty bucket starting with the second character. Repeat until the whole thing is sorted.