Sort the words in lexicographical order in Python
Given a strings, we need to sort the words in lexicographical order (dictionary order). Examples :
Input : "hello python program how are you" Output : are hello how program python you Input : "Coders loves the algorithms" Output : Coders algorithms loves the
Note: The words which have first letter is capital letter they will print according alphabetical manner.
Approach : Approach used in this program is very simple. Split the strings using split() function. After that sort the words in lexicographical order using sort(). Iterate the words through loop and print each word, which are already sorted.
alphabetical example hello how in is manner sort the this to word
Time Complexity: O(nlogn) where n is the length of the string.
Auxiliary Space: O(n)