Given an array of strings arr[] of size N, the duty is to type the strings in Lexicographical order.
Examples:
Enter: arr[] = {“batman”, “bat”, “apple”}
Output:
apple
bat
batman
Clarification:
The lexicographical order of string is “apple”, “bat”, “batman”Enter: arr[] = {“geeks”, “for”, “geeksforgeeks”}
Output:
for
geeks
geeksforgeeks
Strategy:
The array could be sorted in growing order by evaluating ASCII values of the leftmost character which are completely different among the many strings.
To type the strings we are able to use the inbuilt type() perform. The perform kinds the string in lexicographical order by default.
Beneath is the implementation for the above method:
C++
|
|
Time Complexity: O(N * logN * M), the place M is the typical size of the strings
Auxiliary House: O(1)
