String It Up

An array of string is given in lexicographical order(This means that strings are ordered by comparing their leftmost different characters. For example,abcccc because d>c . If one string is an exact prefix of the other it is lexicographically smaller, e.g.,ab For example,s=[ab, bc , cd ]. The six permutations in correct order are: ab bc cd ab cd bc bc ab cd bc cd ab cd ab bc cd bc ab Note