719

The solution solves the problem within time limit but there are better solutions, by sorting the array using counting sort might give a better timing.

There is also a solution without using a suffix array , simply by adding the string with itself and comparing which one is the lowest sub string.

 

Leave a Reply

Your email address will not be published. Required fields are marked *