What is the difference between String sorting and string comparison. Are not they the same thing as we have to compare the string in order to sort it?
Suppose we had an algorithm that took in an array of strings, sorted each string, and then sorted the full array. What would the runtime be? I am a little bit confused about the solution On the 3rd line its written Sorting each string is O(s lo g s), On the 5th line its written…Details